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I'JTRODUCIilG CDS II 



In the intcnsoly compoti tivo SGiiiiconflucl:or industry, rnpicl iiiiplGincntation of 
new LC'ChiioJo'iy mOcinG succcjg. This dcniandr. n production dcr/Kjn systLMii that,, 
,v;orks Gwiftly and without interruption. CALMA's COS il iinjots those criteria 

GDS II is turn-kny in tornctive graphics r.yctGiii that has boon developed r 
with the in:>i(|lit 'provided by years of ex[)orience wi til i ts predecessor, CDS. 
It' is a turn-key systein, yet it also olT(}rs' uni.ircccch.Nited supi)ort to those - 
users wi til tin.' iiiiayination to onliance its exteii'sivo capabilities. 

Afiioncj the features and facilities described in' the following pages are: 

•32-bit integer coordinate space to support VLSI 

•Databases witli information content extended beyond graphics 

•User definable extensions to databases 

•Design station featuring alphanumeric as well as grapliic display 

•Consistent, concise, and rich command language adaptable. to both 
novice and expert operators 

•GPL 1,1^"^ Programming Language 

•Coiiiprehensive design rule checking programs 

•Wide range of plotter support 

•Exclusive All-Angle pattern generator support software 

•State-of-the-art electron beam, pattern generator support software 

•Mul tioround , multitask,- real -time disk operating system featuring: 

••Concurrent foreground and background activities 

••Concurrent production and program development 
; , ••FORTRAN, ALGOL, DG/L, and assembly language user programming 

•High perfo.rmance ECLIPSE computer featuring: 

• -Compreliensive instruction set . 

•• Extensive mul tiuser support iiardv/are 

• •Memory mapping 

••High s[)Ged floating-point processor 

•flew, unique erasable grapliic display wi th continous pan and zoom • 
and instantaneous context swi telling 
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2.0 ■ GcilCRAL D[:SCiMPT[ON 

2.1 ■ .THE PROBLEMS OF VLSI ' ■ • 

CDS 11 ir> an advanced graphic systGin for the dosign of very large scale 
irUegralod (VLSI ) circui ts. , Like its prodccossor, CDS, COS II provides a •■ 
coniprehonsivo tur-n-koy solution to the problouis of design, docuinentation , :, 
■ and artv;orh generation. But ,GDS 1 1 rcpivjsents the next generation in ■' 

interactivity, in efficiency, and in tiirough[)ut. 

VLSI presents several first order proi)lei!is which cannot be solved by today's. 
IC design systciis. First, the required precision exceeds the capabilities 
of most (!xi sting systems. To resolve .1 iiiicroiiieter features within a circuit 
. 10 mil Tiiiieters on a edge requires a resolution of 1 part in 10^^ - more than 
16-bit integers can deliver. So CDS II uses 32-bit integer coordinates. 
Due to their uni form resolution, integer coordinate representations are,' of 
course, superior to floating-point representations in applications requiring 
the generation of precision artwork. 

Because of the complexity of VLSI, the sheer volume of data threatens to 
overwhelm a mini-compu(.er based system. Tl'ie COS II Database Management 
System features unique mechanisms for data compression di'\(l data classifica- 
tion, minimizing, disk requirements, both capacity and bandwidth. 

The sheer volume of data poses a serious threat to background throughput. 
Background processes such as spacing checks and artwork generation involve , 
■ sophisticated algorithmic processing and global sorting. To complete these- 
tasks in an efficient and timely manner recjuires a powerful CPU and an 
efficient, p.iul tiprograir.iiiing background faci 1 i ty which can make effective use 
of (relatively) Targe core configurations. The CDS II Background Processor, 
provides significantly more throughput than its predecessor. 

The sheer volume of data threatens to reduce the level of interactivity of 
the system. After all, it should take much longer to select and manipu- 
late data witliin a complex VLSI circuit. KROilG! The GDS II display "sortware, 
coupled with the VMD, CALMA's unique display teniiinal, provides the ultimate 
in comfortable and productive man-machine interaction. 
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2,2 THE SOLUTIOil - CDS II . ' 

BuilfJinrj on l.hc loLost in harflw.iro technology and itr, lo/uj experience , ■• 
in the inteiji'cited c ircu i t cle*". ifjn iiivrrkot , .CALflA lios cJ(?velO|jetl i\ coiiiprehGnsive 
new systeni to solve the [jrobleinri posed by the new integrated circuit tcch- 
nolo'-jy. The f.US I.I database provides the ultimate in f)recision (32-bit in- 
tecjer represent.! tion) . The Comniand Processor provides the hi(]hest level of' 
interaction ever affer-ed on a ininicoiiifKiter-based (iraphic system. GPL 11^"' is 
available, alon() with a comprehc^ns ive collection of backrji'cjund processes to . . 
drive Penplotters, Pliotoi-vlotters ,. Optica 1 Patter'n Gefierators, E-Beani Pattern 
Generators V c*tc. Other l.iacknround processes include extensive Design Rules • 
Checks. The GO'S II B'iclujroiind Processor provides for the efficient execution 
of mul tiple. background tasks. For many tasks, GDS II will reduce the run • 
time by large factors relative to GDS. 

GDS U consists of a Central Processing Subsystem (including an ECLIPSE S/230 
computer, a 12.5 million word removable disk pack meiiiory, a magnetic tape, 
and a syste::i console) to which Design Stations, Plotters, and othi^jr peripheral 
equipment arc attached. As many as eight interactive, design stations, may 
operate siinul taneously, with minimal degradation in average syste:ii response 
time. At the same time, as many as. three on-1 ine plotters can be producing 
artwork at full rated speed, and GDS II can be writing a tape to drive an 
off-1 ine .plotter or pattern generator. These operations take place in full 
background mode, without interrupting input or editing. 



•input devices 



To suit varying customer requirements, CALMA provides' several 
for COS II work stations. • ' .. 

•CALMA /i8-by-Gn inch constra ined-cursor digi tiz ing table, 
wi th. backl ighting. ' , ' 

•Drafting-table-size tablet wi th puck and/or stylus. 
•Console with 12-by-12 inch Rand-type tablet. 

ATI stations include, a keyboard, and an alphanumeric CRT 

(for designer communication). All are e(|uipped with an interactive 

graphic d ispTay: ."-An 1 1 - inch storage tube, a T9-inch storage tube, or 
CALMA's unique VMD'. 

Station configuration does .not determine station function. Anything that can 
be done from one GDS II station can be done fi'om all others.. 

And GDS Mean read-in GDS databases. Thus existifig designs created on GUS 
can be. maintaified on GDS II. 



lil.iiM i::,,! 



Sri 



nil II. I 

l»llll.'/< N. 



itorl; 



2-2 



2.3 L'XPLOITIIIG Tlir. LATCST TECllflOLOGY 

Building on the oxporionco gainGcl over the past six ycnrs, durincj, which GDS 
has bt.'coMie Uio ntiHuKird of Iho '..uiiiicondwctor indur.Lry, GDS II incorpofcitos 
t:he laLest in hnrdv/aro afid software technology, bccjinnintj wi th. the ECLIPSE 
S/230 conipu tor. . 



The Ccl ipse Comiji.i'tor 

The r.CLI P5r. ' s high perroriiiance starts wi t.h a fast, iiiicroprograinined architec- ' 
ture. A' random-access stack and versatile interrupt systuii replace software . 
routines with high-speed hardware. A Floating Point I'rocessor performs 
single and douhl e-preci/;ion ari thiiuit ic at speeds matching those of large 
computers. Interleaving reduces memory cycle time. Effective memory- speeds 
range from 200 to G^O nanoseconds. 

These ECLIPSE computer features mean performance that translates into high 
throughput; throughput that lets CDS II handle the demanding tasks of inter- 
active design, sophisticated rules checking, plotting, and user progranvning 
concurrently. Briefly these features are: 

•Comprehensive instruction set custofnized for operating systems and 
high-level • language compilers-. The set includes word, byte, and bit 
manipulation; extensive sfiift and logical operations; signed. and un- 
signed integer multiply/divide; and block data movement. 

■•Extensive hardware stack mechanisfiis for fast subroutine linkage and 
context switching in real-time, reentrant environments. 

•r'.einory Allocation and Protection with dyn'amic address translation, 
expansion to 512K bytes main memory, and write and address protection. 

•High-speed Floating Point Processor featuring ■32-bit and 64-bit formats 
.and parallel processing. 

•Memory interleaving and overlapping that significantly reduce instruc- 
tion execution times. 

CALMA's nultig rou nd RDQS . 

GDS II is built upon an enhanced version of Data General's Real Time Disk ' 
Operating system (PdJOS). This more powerful operating system is known as , ., 
I'lul tiground. RDQS because it supports additional jobs beyond the "foreground"' 
and "background" provided by the standard Data General RDQS. Up to sixteen,' 
(16) separate "grounds" or Jobs may be run concurrently with the system,, 
providing complete isolation and protection for each ground. This permits,' 
for example, several different interactive graphics systems to run at the 
same time (e.g., GDS H and DD.M) or interactive graphics concurrent with 
program development and debugging. . . 

RD05 permits "multitasking" within each ground; this moans within the sar.ie 
address space tiiere may be iiiore than one asynchroiKjus process (task) that 
competes for the CPU. The Scfieduler for Mul tiground RDOS is "interleaved" 
among grounds and tasks; that is a priority is co;'u(Juted for eacli task in 
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each (irouruJ and Uion the r.y5tciii makes n fjlohnl docinion 4in lo v/hich task- and 
ground Lo ijivun conLrol Lo. This pcniii Ls hicjh and lov/ priority Lasks Lo co- 
exist in the so;iie (jround with- the priorities correctly interpreted. 

Among the standard features .of RUOS are Program Sv/a[)piiKj, \-ih\ch allovys up to 
five core images to be "pushed" .to disk and then "[lopped" back and restored.; 
to execution. This permits iiiuUi[)ass algori thms to be cleanly implemented ;;, 
in a manner that'is transparent .to the operator; also special subroutines 
such as sorting may l)0 implemented as swaps so the entire core sfKice of the. 
ground is ava i lab] e . for use. 

The RDOS file system provides a generali/.ed means of accessing di sk files, at 
the same time supporting device-independent pro()ra(!;iiiing for character- 
oriented devices such as the Df.Cwriter, Line Printer, and Station Keyboard. 
Filenames in RDOS may be from one to ten (10) characters in length and 
optionally may contain a one or tv/o letter filename extension at the end. 
The filenames are referenced through directories which may be nested up to 
three deep. 

MuTtiground RDOS retains complete compatibility with Data General's RDOS and 
therefore allows all the software products developed by Data General to be 
run without modification. Included arc compilers for FORTRAil, ALGOL, BASIC, 
and DG/L. Text editors and a Macro Assembler are 1 ikewise available . 

Multiground RDOS includes custom I/O drivers for al T of CALl-lA' s hardv/are. 
This permits a high level generalized interface for th.e graj:)hics system 
eliminating the need to resort to bi t level prograiiiiiiing with critical timing 
.conditions. 



The VMD 

In addition to these second generation tools, CALMA has developed a new type 
of interactive graphics display which promises to provide a quantum jump in 
the level of user interactivity as well as a substantial improvement in 
overall system performance. Dubbed the Vector Memory Display (VMD) this 
device makes use of a vector memory and a digital TV imagifuj' system. Tlie 
result is a gra[)hics display whose capabilities far surpass those of exist- 
ing refresh displcjys, which use only one type of refres/i memory (vector or 
raster) . 



Untilnow, CALMA has relied on a direct viev/ storage tube 
stores the graphics image directly on the face of a speci 
cathode ray tulKj, so that the image does not have to be c 
freshed.' This approach results in a high-resolution, fli 
In addition to the stored image, a graphics cursor is con 
in write-through mode, so that it will, not become a part 
.Using a gra|)hics tabl et or. digi tizer as an \i\\nit device, 
the cursor at oljjects on the screen and i:'.sue editiiKj com; 
to alter these objects or add new ones. On thi.vwhole thi 
has proved more than adeciuate for numerous a[)|.)l ica tions i 
as integrated circuit and printed circuit design'," cartogr 
dimensional drafting, designing, and manufacturing. 
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Ilnv/cvor, l:li(? r,LoiM(|0 Liil)0 di spiny (l'.ios linvG oiio Tc'di.uro Lhat: limits its 
fiffocLiviMicr.:. \i\ iippl ic.ilion':. ro(|iiiriii() a rapidly cliaiuiiiiti (jrapliic present.a- 
(j'on: l.he ima'jo caiuujl be r.ol ccLivoly ordsod; Tttirj, vif.'v/iiKj an altfircd 
fjraphics iiiiaijo rof|uit'(!S crasincj iJio onLiro old iiiiayo and rcdfav/iiuj Lho entire 
ficw one. Al llioi.if)li CALr'.A'f) storafjc LuIjC display is many Limos ("asler than 
compc.'l.i ti.vo d isj/lciyi. , of this l;ypo, appl ications exist, for v/iiich the i ma ye .; 
cannot be repainted faster than the designer can think of what. to do next. ;: 

To ovcrcoiiio this I'i.mitation re(]uires a (jraphics display v.-hose ima(|e is'contin- 
uoiisly heinfj n.'fi'eshed, so that wh(.'n a (jraphic object is .iltered in the iiieiiio ry 
from which tlie display is rerreshed , its imacje on the screen i\.ipidly tlisap- ^ 
pears and its alten.'d iiiiacje siiiiu I taneously appears , while the remainder of the 
imacje remains unchancjed. 

A display which .refreshes , the iinacjo directly from a "vector memory" meets this 
requirement. The display reads X-Y coordinate and intensi ty. information from 
the memory and "strokes" the indicated -line secjments onto the screen in • 
connect-the-dots fashion. 



This approach!, however, . introduces more problems than 
thing, the complexity of the imacje which can be dis[)la 
flickering is . fundamental ly limited - by liowTar the d 
beam has to travel, how rafn'dly tlie beam can be deflec 
how rapidly tiie iinage disaf)pears from the screen. Var 
be used to sidestep these limitations, biit not without 
lems. For example, the length of the path traveled by 
reduced by attempting to minimize tlie total length of 
but the computational overhead v/ould be swl;stantial if 
Likewise, the persisitence of the tube's piios|jhor coul 
this would cause "gliost" images to reiiiain on the tube 
•they had been altered in the vector memory, thus retur 
the basic limitation of tlie storage tube display, [•lor 
circuiti^y is pushed to its li:iiits, difficulties in mai 
repea tabil i.ty are 1 ikely to mani fest themselves , so st 
other than straigh.t and rectangles fail to close on- th 
since, screen brightness and stroking speed are inverse 
to improve one [parameter will compromise the othe(\ 



it solves. For one 
yed witliout perceptible 
i splay tube's electron 
ted and iiiodul a ted , and 
ious tecimiques could 
creating furtlier prob- 
tlio beam coui d be 
the invisil)le segments, 
not prohibi tive. 
d l.)e increased , but 
for a longer cime after 
ning to sonie extent to 
eovt;r, as the deflection 
n t a i n i n g a c'c u ra cy a n d 
raight 1 ines appear 
emselves. Finally, 
ly related, any attempt 



A display wliicli refreshes the image from a "raster memory" , or dot matrix, 
avoids the above [)roblems. Flicker-free images can easily be generated, 
regardless of complexity, because the electron [)eam always' travel s the same 
()ath: a top-to-bottom sequence of closely' spaced left-to-right lines, as in .; 
a com:;i(.'rcial television sot. The raster memory is used only . to modulate the 
intensity of t'ne beam. 

Because the image-painting path is consl:ont and relatively short, a bright 
image can lie cre.ited; and because the path is, so regular, the difficulties 
of mainta.ining acciD'acy^anil repea tabil i ty are vastly reduced. U\ addition, 
once the grapliic vectors of the image have been "r'ast(.'rized" , i.e., converted 
to seciuf'hcos of dots in the I'as ter mcniory,. the data is in tl'n: oritimal order 
for displaying. 'Ihe raster memory ap[)ro.icli even iiiakes it easy to create one 
image, erase ",i rectangular field within it, and tiien write another inset' 
image in tlu; vacated, space. This can, of course, be done repeatedly if . 
desir-ed, creating a montage coinposi te image impossible to achieve with a 
vector stroking di'.play. 
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UfifortuniUnly , cJir^plays wliich I'cly. solely on rastcM' nujinory for rcrrcshiny 
the ii:!.:i(jc liiirfor from nnot.licr l)a:,ic 1 iiiii lation. Onco n vocLor line boc'ii ras- 
lorixod, Lhi.M'c is no (jood v/oy todonl witJi Llie rcsulli/irj doL'.;." if il is 
desired to romove only l.hose dots corresponding to a (jivcn vector, one could, 
rasteri/.e tlie v(?cj:or arjuin mul use U'le resu I ting set of dots to erase tlie 
raster iiiemory seLectively. liut tliis v/ould in general reiiiove too many dots. 
What "is really desired is to remove only those dots v/hich ttie given vector, ,'■ 
was sol.ely resijonsihle for inserting aiid to leave alone those dots v/liich ,^ ' 
were also inserted'. by intersecting .vectors. But tlvis is iir.i'Ossihl e, since ;• 
in the raster iiiemory all dots look alike. As a result, after the given vec- -' 
tor is- removed in tliis way., all conceivable intei^secting vectoi^s should be 
rewritten into the iiiemory. In. the woi'st case, this aiiiounts to rer'astei'izing 
the entire vector image, which runs the risk of nullifying the reason for 
going to, a refresh display technology in the first [)lace: the ability to alter 
the image rapidly. 

The ability to 7.00111 in on a selected portion of the data is best ac.hieved'by 
erasing the- en tire raster memory and rerasterizing tiie vector data at a dif- 
ferent scale factor. This procedure brings out fine detail that is unapparent 
at a small magnification because different points (iiust be mapped into the 
same. dot. The al ternative method of zooming, mapping each dot in. a portion 
of the' raster memory into a scjuaj-e 'drrdy of dots on the screen, is a jioor 
substitute, because the resulting magnification does not entail increased 
resolution. • • , 

V.'hat's more the raster-memory-only display offers no easy solution to the 
(n'oblcMi of selecting graiJJiical objects on tlie screen ljy pointing at tlie:ii. ,'• 
After- all , a dot is just a dot. By contrast, a vector-memory-only display, 
for all its faults, finds this task relatively easy. A liglit pen (or some 
analagous iiiec'r.anism) is used to point at the desired object, and wh.en the 
relevant vector is stroked on the tube the light pen. detects it, causing it 
to be identified to the system. 

CALMA's Vector Memory Display, by using both a vector memory and a raster 
memory, is able to realize the benefits and avoid the disadvantages of both.. 
Its 21 inch, 102'"(-line video monitor dis[)lays a bright, flicker-free image ' ; 
(^tO foot-lamberts -more than ten times brighter than typical storage tubes) 
of higii resolution and accuracy, made possible by i^ister refresh techinology. 
.Yet, because of ■ i ts vector memory, and the liigh-s[)eed display processor which 
links it to the raster memory, the VML) can pan across, zoom in on, and zoom 
out frciii a graphical image in a continuous manner at- frame rates as high- as 
^tO per second, rurtheniiore, the instant selection of graphical entities 
is easily handled. 

The V[''iO's vector i;iemory utilizes a s()ecial purpose memory board, jointly de- 
veloped by engineers at CAL['1A and Intel Corporation. This bcjard co/itains 
6'J,'J3G IG-bit words of solid state memory .uid can be accessed at a i^ate of 
one word f.'very 'iOO nano:Teconds. l-iacl-i polygon entity stored within the memory 
requires two words for he. ider information, betwt.-en /i;ro and three words for ■ 
attril)ute inf(jriiiation, two words for the initial X-Y coorain/ite pair, iind one 
or two words for each subseciuenf X-Y coord inate pair, dependirig upon the 
representation mode. Thus the number of v;ords us'ed per vector could vary 
betwee/i. one and nine, depending on the nature of the data; a realistic average 
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is.prolxihly clO':or to tv/o thnn tlirryo. Up lo. four iiici:io ry bo rjrds c,in bo. con- 
figured in a VMD, for a toUil of '^^62,1^4 words, or roucjhly 100,000 vectors. 

A coiunnnd processor, v/ln'ch incoi'porntes i\\^ 8085 microprocessor, bundles all , 
coiiiiirjnicotion wiLb the bost central processing unit (CfHJ) and controls tbe ■ 
0[)erations of tbe, various subfunctions of tbo pipelined display processor.;, 
In 'tb.e input mode, polygon entities generated in tbe CFMJ are passed to Lbe 
comniand processoi*. tbroufjb tbo iiieiiKjry update} system to tlie vectoi'' memory. 
In tbe , redraw mode', entities are fetcbed from vector iiiemory , tested for over- 
lap wi tb tbe current display window, cri|:i|)ed to fit witbin tbe window (if \ 
need be), scaled, and imaged onto a portion of tbe raster iiiemory. In tbe ,. 
di splay mode , tbe scrcjen is simply refresbed from tbe raster memory and the ' 
display processor is otherwise idle. In the identi fy mode, vector memory 
is searched at high speed and tbe header and attribute information pertaining 
to tlie polygon having a vertex closest to tbe indicated XY point is returned 
to the CPU. The Vi'lD generates tbe images of up tofour cursors and one dis- 
play grid in hardware, so- that they need not occupy space in the vector 
meniory; similarly, three types of dashed linos can be generated in hardware,, 
so that the individual visible segments need not be stored separately. 



Under normal circumstances, in re 
one word (per vector memory, board 
d ra wi ng may be rpd ra wn a bou t 4 t 
{^ression of continuous' movement o 
spans a large fraction of the dat 
pea k ra s te r i h i n g r a t e , wh i c b i s a 
L i i; ew i. s e , i n the unlikely event 
cl ipped to f i t within the window, 
system. Sufficient data bufferin 
to smooth out most local deviati'o 
optimal system performance. 



draw mode, data are processed at the rate of 
) every 300 fianoseconds , so that an entire 
imos a second, fast enough to give tbe im- 
n tbe screen. However,' if the display window 
a, tfie VMD redraw rate may be paced by the' 
bout 35 nanoseconds/dot along the major axis, 
that numerous diagonal vectors must be 

this process could iiicmentari ly pace the 
gis provided Ije.twoen system subfunctions 
ns from average data rates, thus assuring 



The raster memory used by the VMD features, yet another unique memory board. '■ 
It too was developed jointly by CALMA and Intel. This board contains an 
array of 512 x 512 bits of solid state memory. As the .video monitor, which ■ 
.has a grid of 1024 x 1024 addressable points, is being refresbed, an inter- 
polation algori tliMi, which operates in real time, is used to fill 1n the dots 
not explicitly stored in the. raster memory. 

In summary,- the CALMA Vector Memory Di splay , by exploiting tbe best of tv/o 
different J'ofi'osh graphic memory systems, affords tbe designer an unprece-* ■ 
dented level of performance in refresh graphics displays. Features like 
unlimited inset capability, continuous panand zoom, instantaneous context :; 
switching, and hardware select give CDS II an uneciualled capability in its ■ 
intended role as a VLSI design system. 

The influence of the Vi'JD on . tbe overall design of GDS 11 is readily apparent. 
Menus are di spl ayed on the screen, if desired, so that tlu; designer never 
need look down at the tablet surface. All necessary coii'.:.iantl proinpting is 
provided the instant i t is rieeded and just as (|u.ickly erased when no longer 
rec|ui)-ed. i-l(.Mius witliin menus can be used to exi^licate the valid choices ; 
available to the designer at any given time. 
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The dosiijner can sv/itch fiXMii viov/im) layer one' of an integraCod circuit mask, 
set to viewinq layer two - instantly, v/i Lh no more t^ian a token, aniouni of 
assistatice from the CPU.. (By contrast, systems that use storacje tube dis- ■ 
plays must rely on the CPU to rQ('i(\ tlie entire disk area containing the draw- 
inrj anrl extract . the re.levant information for redraw! nrj.. Clearly, the VMO 
api^roach loaves muc/riiiore time for the CPU to service other graphics termi-; 
nals and hackgroiind tasks.) Likewise,' one could view all lifies of a given 
type, or all , nates', or all contacts. It's all a question of. masking in the 
dos ired attiMbutes. 
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the most useful features enables the viov/ing of a large portion of an 
ni.c circuit and siniul taneously viewing in a grapln'c inset a highly 
ed view of the same circui t,' cen.tered around the cursor position 
the aforementioned view. This arrangement proves particularly useful 
ing signal traces, where one needs to be aware both of the details 
1 obstacles and of the general direction in w^ich one is headed, 
atio/is to the viewing parameters can be made independently from other 
s and, in fact-, within thcfii. .This enables the designer to route a 
a different layer and then view the new -layer of traces in solid 
nd the old layer in dashed lines, alTwithout terminating the input 



MPC (not available in. initial release) 

In addressing the problefif of checkplotting within the context of a VLSI de-i 
sign system, it became apparent, tha t a higfi-rosolu'tion matrix plotter such 
as the Versatec ('j?j]2 offers a highly desirable solution. I/itegrating a de- 
vice such as tfie I'^'l? into an interactive gra[)hics systoii) presents 
immense |)roblems. CALMA has presently under develop-ment an intelligent • . 
Matrix Plotter Controller (MPC), built around the same techioology as the 
Vector Memory' Display , that addresses and eliminates these problems. 

ate a matrix 
lectrostatic 
spots/inch 
Such a plot 
be represented 
rd minico:ii- 
rization of 
passes of an 
dedicating 
pec ted to pro- 
t views in 10 
ter image, 
extensive re- 

the order of ■ 
trix plotters 




in memory. Tiiis is. exactly 128 times the capacity of a 32K ivo 
puter which migh.t seem tiie logical choice to perform the raste 
data. Thus a 32K word minicomputer would reciuire at least T2S 
unsorted drawing database to produce a plot image! Th.erefore, 
a minicomputer to the scan conversion task could at best be ex 
duco a plot image in 128 times the view time. Thus, an IC tha 
seconds could take no less than 21 inijujtes to convert to a ras 
Other- algorithms involving soi'ting, etc. , introduct} their own 
source requirements. A» compute to plotting time ratio of over 
20 to 1 strongly suggests that the great speed potential of ma 

]r: nri onitilv nrfiiin';iv 



i s an empty promi so. 



CALf'A, however , seeking to real ize ttie great performance, and convenience 
benefits of i;iatrix plotters for their customers, recognized that what these 
devices recjuire is a special purpose controller to generate raster data at 
a rate to. match their speed. 
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The ohilily to r\-ipicJ"ly scan o ploL filo 
vcclur ;;icii!c)ry flovolcjpocJ (or CAl.MA'ii Voc 
so lull on i:o Lhis rc(iui rcincrit. The MPC 
pdr.posc (iifjiiio ry boc'nxl, jointly cJevolopod 
porcition. T!iis board contdins 6'3,[i36 1 
and can bG occcs-^ed ot a rote of one v/o 
(jon iMitity stored within tlKi nioiiiory roq 
two words for . Lhe initial X-Y coordinat 
r.ubr.cquont X-Y cdoi'dinato pair, dopundi 
the ii'jiiibcr of words used per vector cou 
on th(i nature of the data; a realistic 
to four memory Ijoards can be conficjured 
words, or roiujhly 100,000 vectors. 



. is tiie most critical rcciuirciiient. The 
tor Memory Display offers an attractive 
s vec tor memo vy u t i 1 \y. es a spec i a 1 

by engineers at CAtHA and Intel Cor- 
G-bit v.'ords of solid state memory 
rd e V e ry 3 00 n a n o s e c o n d s . t a c h p o 1 y - 
uires two words for header information, 
e pair, and one or two words for each 
iif) upon the rei-ire'sen i:a tion i;iO(hj.' Thus 
Id vary Ijetween one. and five depending' 
avc.M'iHie is between one and two. Up 

in ail MPC, for a total of 202,14^ . ' 



Since the data in the vector memory can be processed in approximately 25 mil- 
liseconds, to drive the Versatec 8242 at lOO/j of rated speed requires that 
only 3 lines of raster data be cjenerated per vector memory scan. To realize 
the goal of di'iving the device at rated speed, the MPC attaches high-speed 
special purpose computational hardware to the vector memory in s pipelined 
archi tecture. 

Data leaving the vector memory is routed to a specially developed ALU that' 
performs the rasterization of v^ectors. The ALU design features a micropro- 
grafrjiied approach"', implemented in MECL,. and utilizes 60-bit microinstructions 
with a cycle time of 75 nanoseconds. ■ The 'ALU performs one arithmethic and 
one comparison operation during each cycle. The ALU also features multiply 
and divide hardware that operates independently to produce IG-bi't results at 
a 40;'.Mz rate. 

The ALU executes a pro|)rietary algorithm to (perform the scan conversion and 
provide numerous important features. Line segments can be plotted at widths 
of 1 to 127 spots froiii center 1 ine da ta . The control 1 er rounds the corners 
of connected ,1 ine segments. Three patterns are also available to fill closed 
polygons. Fill patterns are contained in PROM.'s, allowing them to be cus-., 
tcmized to user specifications. The. area fill feature, of course, greatly 
enhances the utility of the generated plots by al lowing- areas to be readily 
di stinguished. ■ 

Thus, the nPC makes the speed and attendent convenience of existing matrix 
plotters a reality to the users of interactive graphics systems. For 
the first ,ti:iu.>, a user can coii;:iiand a plot, wait a single view time to 



load the vector meiiio ry, and 
rated rnatrix plotter speed. 



have liis area-filled plot delivered at full 
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•0 SYSTEM Oim:ratio;i. • 

The oporations of r.hG GOS II systoni oncoinpciss a 1 a rrjc variety of tasks in . 
acJdition to s iiii[)l e dig i-tizinrj. The shift in emphasis tov/ai'ds total design 
data bases, rather than siinple graphics data bases, reflects the evolving" 
reciuirci:ic:ntr, of the production environment as wcill as tliO design onvi roniiiont. 
The capaln' 1 i ty /to verify that final artv/ork conforms to design, specif ica- 
tions, for ey.amp.le, reriuires that the information content; of the data base 
bo extended beyond sLi'ictly graphical data elements. 

■Since the GDS II System meets the users' requirements in doing a great deal. 
■ more than mei'ely collecting coordinates , the. opi-ration of the system must be 
discussed accordingl.y. The system provides a framev/ork for the data collec- 
tion process v/hich each customer or installation may extend as desired., 
Before any digitizing may be done, the user must decide what data is to be 
collected, how libraries are to be organized , and so on. Only in this V/ay . 
can the most effective utilization of the system be achieved. According- 
My, the discussion of system operation begins \-nth data base considerations. 
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3.1 DATABASE EXTEilSIlMLITY ■ ' , , 

CALi'-'A provides turn-key systems in many nrec"is of ni^pl icQ tion. The CDS II 
system COM be applied to a nunihor of 2D disciplines includincj intoorated ■ 
circuit: and printed circui t' design. CA'LMA tailors the GD5 II syf.tein 1;o 
a particular discipline by iiiipl einentincj special i;:ed primitives, ifiiplement- 
iny speciari/.C'd.GPI. II programs, implcmentincj specialized background pro- ' 
grams, provid ing\standard ized menus, and (providing staiiflard ized data bases. 
.Each or tlieso capabilities can be extended by CALKiA or t'lvi customer. Ex- 
tensibility facilitates both evolutionary systeii'i devel oilmen t and customiza- 
tion to meet application and user specifications. Of particular importance 
is data base extensibility, i.e., the ability to add nev/ kinds of data and 
system understanding of tlie interpretation of new data. Without this 
capability the system would be "locked in'.' to a particular data base' design 
with at most only externally defined (not understood ^y ^'i'- system) conven- 
tions being used to implement the storage of nev/, information. The GDS 11 
Database Manager provides data base extensibil i ty tlius, a 1 lowing the user to 
specify his own data base which incorporates elements and properties unique 
to him and, meaningful to the system.' 
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3.2 DATABASi: ELCMCilTS . • 

In (lonlinf). v/ith Kirrjc quanti tion of data two kinds of distinct partitioning 
arc roquir'cd. The fircL kind of |hirt i tioning i 'J spatial. This kind of par- 
titionifu] allows extroinc flcxibi 1 i Ly. in spccifyinq conibiriations of partitions 
for ijsi? in most editing o])ora tions. Tho second kind of partitioning is rep- 
roson ta tiona 1 . This kind of parti tioni/ig allows th.e graphical .presentation 
of. an object to'J}e specified independently of the spatial partitioning. : 
.!)pal.ial part i i. ioiVing ,.i s iiiipl ementi.'d by the 01 layers of a drawintj. I^q-jrc- ; 
sentational partitioning is achieved through the G^ datatypes assignable ■ 
to any element of the data base. 

The GOS II data base organizes data into classes of elements: 

(1) Paths - unclosed polygons with width 

(2) Circuits - closed polygons D/^U f'iJ/-''-^ • 

(3) Srefs - structure references 

(4) Arrays - structure references in a rectangular configuration 

(5) Text - describe the graphical presentation of paragraphs of text 

(G) • Snap - specifies connect points . 

(7) User-Defifiable - which allows the user to define the elements of 
the database, via convenient property lists 

Graphic elements have layer and datatype associated with them. 

The .layer may be between 1 and C4. O — • ^ 
The datatype may be between 1 and .64. 'c> -^ -' 
■The. path width may be any size. 
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DATABASE COflSTi^UCTIOII 

A clr.iwinfj in tho COS II System is dorinod as the contciiLs of o library set. 
A library set is composed of a master, library and a working library. 

Master libraries are defined by the user on a project or process teclmolofjy 
l)asis. The master library incorporates the data base schema and tlierefore, 
determines the rii'nd of data elements that may be defined in a v;qr king- 1 ibrary. 
The mas tor 1 il^rary may include exemr)lars v/hich specify del ault values for 
typical v.'ork ing 1 ibrary elemtMits. Wiiile an exeiiipl ar might bo tliought of as 
a sk,eleton or pattern for the data element, the data in an exemplar is ac- 
cessed by referen'ce. This allov/s the default values to be overridden, on an 
instance-by-instance basis and yet ijcr'nii ts the defaul t valuf?s to be easily 
edited. Tlio master library may also include data structures v/ith their ele- 
ments. Nested references by elements in the master library to structures 
defined v/ith the master 1 ibrary are allowed. ■ 

A' working library is always associated with a master library. ' Except for ■ 
references to the master library, the v/orking library is self contained. 
The working library may define exemplars a/id da ta • structures for reference 
by name just like the master library. Any component unique to the working 
library is presumably defined in the working library,. In particular,' it 
is not necessary to define a component externally just to reference the 
structure at multiple Locations in the drawing. . , • 

Given that a master- 1 ibrary has been created, the typical use of the system 
is to create or edit a working library. Wh.ile more than one master library 
may exist with multiple usei's accessing different master libraries, the 
master library may also be shared. V.'hile the master ril)rary would be handled 
as a read-only file in such a circumstance, a working library is generally 
allowed to be accessibl e by only one user at a time. In particular, multiple 
users cannot recjuest update access to a single library. 
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3./1 • KEiiu op[::ratio:is , 

Menu OpcroUons refer to the sclccLion by the user of n strinq of characters 
to . 1)0 procesijod just os if the u'^er had typed l;h(.'iii individually. Thi'oucjh 
this I'.ioclianisiii a unique "lan.fjuatje" is implemented to interface operators or ^ 
designers Lo the pov/erful primitives of the systoni. ' Because of Cu'L 1 1 
pro'.irai:".iiinfj Uu.'se strings can be used to cjcnerate [)owerful , conditional, 
context dependent^ processing functions, coiii[jlete v/ith user prompts. At the.; 
other extreme each selection could generate just a single keystroke thus 
■ simulating a keyboard. • . . 
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Ives hardware and software 
d i f ferent menu selections 
h. A 3k! function button key- ., 
t any of the 512 menu buttons.- 
defined by a rectangular • 
es so that up .to 512 of the 
ition in the menu arcA. Ad- ■ 
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Creation and modification of menu buttons is easily achieved using' the CDS 11 
Text editor (TCD). Menu defini tions may be saved and restored in RDOS files. 
Even t.hough menus are easi ly produced , standard menus are provided to 
faci 1 i tate tra ining. 
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■3.5 VIEW co:jtrol 

fh.G Vcclnr Moiiinry Display (VMD) is nn iiitcl 1 ifjGnt: f)rMphicr, cMspKiy device 
v/luch slores l.hc display file in its own lociil moiiiory. The display rile is 
(loiioraLCd from the drav/incj data within the- user-del' i nod data base v/indov/ of. 
the di'av/ino,. All or part of the display file may be viewed on the user- 
defined viowport(5) of the CRT screen. The viewport(s.) in.iy be located within 
the CRT window.. The user can pan and zoom the data in the drawing file at . 
any tiiin}, independent of cl i'ji tizinf] or pi'ooraiii execution. 

Th.e Vi'il) has multiple cursors. Cur-iors may be used to trace the [;osition of 
the (licji ti/.ier (for coordinate entry). or tlie menu positii^n for on-screen ViMD- 
buttons. Line types for paths/c irxui f; include solid, d..ished, dash-dotted,, 
dotted, or invisible. The VMU has clean selective erase, which means that 
delete operations as they occur will be eclioed properly. Tlie user may place 
construction lines, which are temporary and do not exist. in the data base, 
but which may be erased instantly at any time the user desires.. 

The VMD data base window is the actual contents of thevector memory of the 
VMD. A radical , move over the big drawing necess.i tates reloading of the VMD. 
Typically the view window will only be a portion of the database window. 

Panning is either manual or automatic'; the manual mode is invoked by moving 
the viewport 'in' any di'rection or centering it on a spot. The size of the 
viewport is also -user defined upon manual pan. In automatic mode, the system 
moves the view;)ort with the cursor, so that the. cursor is visible at all 
times, for ease of digitizing without' interruption. 

7.oo:iiing in anrl out is done relative to the center of the viewport. Zoom may 
be direct or continuous; for direct zoom; .thx; user specifies the absolute 
or relative iiiagni fica tion factor. ' The relative magnification factor is used 
for saying '7X" or "0.3X". In the continuous zoom, the user specifies the 
upper and Lower absolute magnifications. To start the zoom, the user pres- 
ses the zoom in or zoom out buttons. To stop the zoom before assigned com- . 
,■ pletion, the user presses either button. 

The user will normally have two viewports, one depicting the global view of 
the drawing, the otiier showing the local vicinity of the cursor while digit- 
izing. The local- may be in automatic pan arid zoom modes , and the global 
view might be in manual pan and zoom. Moving the digi ti.zer sensor (puck) 
moves the cursors in botli views. If the user n;oves the cursor out of the . ,,; 
local viewport, the automatic pan will continuously move the local view . v 
around the cui'sor. . 

For lesser display, devices , the VMD emulator directs output to process CDS II 
manual viewinrj commands in as much as the device can act lik.e tlie VKD. The . 
emulator re(|uires an ex,t)'a RDOS ground and- keeps the display file for the 
device on disk. Tlie c'mulatoi' carwiot (in the case of the Tel;tronix CRT) par- 
tially erase, pan automatically, co/itinuously zoom, orclisplay iiiuTtii)le cur- 
sors. 

line Types include solid, dashed, dotted, dash-dotted, and invisible on the 
graphics display according to datatype specification. Four fill types are • 
also defined dm\ are displayable according to da ta type spjeci ficat ions. 
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CI!ARA(:TI:R DISPLAY 



TJio, chnt'r.cLcii' display device- supports the ful 1 ASCII character set, includ- 
inrj lower fMSO. The oreo of the screen is divided into tv;o sections, a 
[loader in the first 3 lines, and a scroll. 

The hoarier contains data which is updated continuously. The cursor 
location is dis|)layed in. user units on the top of the screen. This di splay ■ 
is undated 1() tiiiies per second in parallel with the nr(::piiic cursor(s) . The 
cun-ent tiiiK.' and date ai^e also displayed in the header.. Tiie last line in ; 
the header .is used for user-definable status information. ■ 

Tlie remainder of the character display screen is used for a scroll with 

new lines being cnte-red at the bottom of the screen. The scroll is being 

used to display input prompts, to log all commands executed, and to display, 
any error messages. 

In digitizing, if expected results do not appear on the graphic display, • 

the user may redirect his attention to the alphanumeric display' to find a , 

record of the most recent interaction wi th 'the systcin. As a visual cue, 
all error messages will be output in bright characters. 

A general capability featured in the GDS 1 1 system is the facility to "type- 
ahead". When a menu button is selected, for exaii;ple, up to 64 characters 
including carriage returns are entered as a burst. All cliaracters entered 
are echoed, but the echo is performed when the characters are actual ly used, 
It is, conceivable that in some situations an advanced user will be able to 
enter one or more complete commands while the system is still executing the 
current co;i:mand. By delaying the echoing of any pending input, any output 
follows the command line which causes that output. Error messages are also 
synclironized with the^ command 1 ine which causes the error. If an error is 
detected, any input which is pending (and has not been echoed yet) is 
discarded. 

All coordinates are equivalent to character strings.- If the cursor is in 
the menu area, the display on the character CfUis the text associated with 
tlie button as described above.. If the. cursor is in the drawing area, 
however, tlie display on the character CRT is the current location of the • 
cursor. The- values displayed are inuser defined units and represent the 
net effect of any scaling or working grid. 

Iviiile the user will normally use the pen as the princi[)al input device in^ 
a digitizing situation, he does have recourse to the keyboartl at any time.- 
The keyboard can be used to obvious advantage in the inputting or editing 
of text data. ' 
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3.7 COORDIflATE. IflTCKPI^CTATIOil " •, 

\t is iniportnnt to scparnto the notiorv of physical units and tho capability 
to.resolv'j those units, for representational and manipulative pur[)oses. A 
given horizontal or vortical line can he measured in any units that the user.; 

. dee.'iis natural. The numher of. addressable coordinates alonc) the line are 
restricted to a finite number sufficient for all resolution deemed necessary 
by th.e user. A change -of natural uni t usual ly doosfi' t i'equi)"0 a change in 
coordinate resolution. Sufficient resolution is mandatory. Most coordinates 

; fall on a regul/irly spaced [)attern called a worl:inij grid. Occasionally in- 
termediate points are desired or necessary for spi.-ci Tying such tliiivjs as 
hair grit! v/idth Tor centers of lines with width or circle centers, more uni- ■ 
form representation of a circular boundary, or perhaps even a good represcnt- 
■ation of a stjuare of some grid width rotated A5 degrees (n'sqrt(l') is irra- 
tional, but an additional ^5 degree rotation really ought to be correct). 

Because of sucfi reasons as these and more importantly the need for higher 
density designs in smaller physical units, the GD5 II system allows the •'. 
user to specify any convenient natural unit and has a resolving power of one 
part in over 4 billion uniformly spaced. The user may at any time change 
his natural unit resulting in an immediate change in the presentation of 
coordinates. 

Because most coordinates fall on a regular grid pattern, the system provides 
a working grid- capal)il i ty with independent X and Y spacing and origined at • 
any coordinate of the data bas-o. Each coordinate entered by the user is 
forced to the nearest grid point. Grids can also be displayed on. the ' 
grapl'.ic CI'J. Grids ai'e readily changed on com;iiand. 

For those using a scaled source document the axes of the document can be in- 
dependently specified at any angle to the table with as many as 11 reference 
points on each axis used to scale the document. 
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3.8 DATA CriTRY AflD CD IT 

■ . The GDS II Graphics Editor contains throe modes for the purpose of light- ; 
eniiKj the input task. Tlie first is corr/cntional stra iqht-l ine odfjcs. The^ 
second is "orthotjonal inter[)olation", wliich outputs the sefjiiient as tv/o 
pieces, the horizontal piece and the vertical piece. The user may s|)ecify' 
X-first or Y-first. The final mode of input, segment entry is "octagonal ".. 
The segments ou,t[)ut are always horizontal, vertical, or ,^5-degreo slant 
segments. Circles are addi tional ly enterable as an interpretation liiode by 
defining 3 points- on the circuiiiference, enfli)oints of a diameter, the center 
and the radius. Arcs are enterable as afi interpretation mode in'an oven 
greater variety of ways. 

Selection of items to change (one at a time) is done through the Graphic 
Editor via the get mode, v;hich accepts one coordinate value.. 

Features possible for get mode: 

1 ) get nearest sref 

,2) get nearest path 

3) get nearest circuit 

4) get nearest array ■ ' 

5) get nearest graphical element 

6) get next identified element 

7) get snap node definitions 

One can choose the vortices to delete or add upon getting the polygon for 
edit. All operations done are abortable wi thout the loss of information. . 

ElcMients are created in "modes" (such as path mode, circuit mode, sref 
mode, ....). This optimizes the amount of redundancy in user interaction.. 
The modes are arranged in'an English-language form for easy understand- ■ 
ability, a fid ease of training. 

Repetitious eleijients may be placed using copy. • .; 

Elements may bo rotated, translated, reflected, magnified, or copied by ;' 
the Graphic Editor. 

Attributes of an elenient may be changed upon user command . (Such as layer, 
width, datatype, transfonnation. . . ) 

PoJ_;igoni 

Polygons are created 'by speci fying path or circui t as the current input 
mode, and entei'iiig its vertices in the same order that tiiey occur in con- 
nection, and terminated by a null input line. 
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Polyfjnns. (cont. ) 

Polycjcns niny be unioned, intersected, logically not-od,. and xor-ed v/ith' 
eacii other. 

Any portion (or *all) of a polygon may he repositioned with an arbitrary 
trails foriiiati on, sOch as stretcli, rotate, or mirror. Closure is preserved. 

Rectangles are optimized for entry, as tv/o-point. forms. 
Structure Re f erences 

Structures are' referenced by digitizing origins in srof mode. User-j • •' 

definable transformations are saved as part of the structure refer- v 
ence. 

Snap E lements 

Snap elements drc defined and edited as a set of points. Snap locations • 
are used to relate a structure to locations in its referencing environ- 
fnent. • . 

D elete Featu res 

The user may delete points from the path/circuit in edit. 

The user may delete srefs or arrays.. 

The user may delete the last thing he created: a .general undo function. 

The user may abort the current mode of entry. 

The user may get a pa tli/circui t and reopen it for edit, (then the user may 
undo vertices, or designate an arbitrary Vertex or. set of vertices for ■ ■ 
rapid deletion) . *. 

The GDS II Graphic Editor ignores trivial or redundant point cases to 
facilitate straightforv;ard editing. 

Exemplars . 

The user may define any exemplar (property list) fov part/circuit/sref/list/ 
array binding. ^ ■ 

Exempla.r properties can be overritlden by explicitly defined properties in 
a given element. 

Properties in an element (layer, datatype, width, exemplar, reference, 
transform, etc.) can be changed by the .user at any time. r 
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3.9, DATA SF.LlCTIO:! Afl!) TRAflSFGRMATIOII .. 

F.diLinq iiu/l tipl n dntii base gIcmicmiI::. siiiiuUanooufily involves selection criteria 
and 'ciMnr.rorni o[iei\U ions. Mosl: selections are on the basis of temp I ets (selec- 
tion masks), others are based on property selection, cjeoinctric selection, or 
identified order selection. The ide/U:ified gi'oup is a set: of elements accumu- 
lated throu'ih selection iiiechani sins. Once selected this group' may be processed 
by tlie various editincj operations and still' retain their identified property.. 
Of course t'he identi f ied fjroup may be cleared at any time by the user-. 

"Templets" of layers are used to specify modifialjlo layers, addressable layqrs., 
and visible layers. Templets of data types are used to speci fy modi fiable 
and ad(h'essable elements. Thus it is possible to restrict operations to anyof 
4096 (G^'^f)'!) classes of elements or numerous other combinations. Teniplets 
are used to determine the four line types and area fill ty[)cs for a given ■. 
graphical output device. Changes in these templets immediately alter the 
graphical pj'esentation on the VMD -display. 

The system makes use of many selection mechanisms by their appropriateness 
and ease of use.- Layer and data type templets are used most often in re- 
stricting various operations. Three other major methods of data, sel ect ion 
are: property selection, geometric selection, and identified group selection. 
All of these methods are supported by each of the editing coivimands. 

.property selection is determined by the specification of a, property relational 
statement composed of property specifiers and literal values combined with 
= , <,>,<=,-'=, and ,or,not. Such a statement, if true, selects the associated 
data base eleinent. • 

Geoir.etric selection is specified by the closest vertex to a point, all ver- , 
tices/structure references inside/outsichj a given closed region, or all cir.- 
cui ts/paths which are v/liolly inside/partially inside/partially outside/whol- 
ly outside a given closed area, 

■ Identified group selection can- be used to process all elements that are/are 
not in the identified group. 

Edits do not modify the identified group except for deletions. The identified 
group may be cleared at any. time, to add to/delete fr'om the identified group 
any of the above methods of selection may be used. 

Those sel ection methods addressing individual vertices may be used for 
stretching or deletion. More generally the addressing liiethods may be use'd ■ 
to replace properties or to modify elements by translation, rotation, mag- 
nification, refl ection, copying , deletion , changing layer, or changing data 
type. 
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3.10. TEXT tflTRYAriD, LDIT (TED) ■ 

Tho CDS II l:o:<t editor is interuJod for many typos of aclitiiKj. 
The main types are: 

1) Editing/Creating GPL II programs. 

2) Cdi ting/Assignifuj CDS II buttons for tho menu.. 

3) Editing/Assigning text in a toxt element. 

1) Edi ting/Creating Database Schemes. 

• Edit of a GPL II program is done by file name, edit of. a button is done by 
. button number, and edit of a toxt element is done by the location of the 
text element. Edit of a database schema is also done by name. 

TED is a well-weathered Teco-style text editor, patterned after the one in 
RDOS., 

• Insertion/deletion of lines or characters" is possible, as well as the 
powerful "change the next occurrence of this string to something else". 

. Searching for any string, of characters, possibly containing a carriage re- 
turn, is possi bl e. 
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3J1 I fl I TIATI I IC. li.ACKGP.Olj;-IO JOBS 

The CiDS II Job Mon.vjciiiont System provides the facility for oxecutinf] 
bock(jroun(l jobs. i\i\y oxecuLoblc RIOOS prograin ("save} rile")iiiay bo invo'Kcd'. 
as a backcjround job. Backyround jobs ore non-intoracti vo: once started up', 
t/iey execute independently of the initiatiruj station. 



Both CAI.MA-wri tten and liser-wri tten programs may be executed as background 
jobs. The CAl.MA-v/ri tten programs inclurle the foTlowirKj: plotter-driving - 
lirograms for on-line and off-line pen and photo plotters, [)attern generator. ■ 
oiJt[uit programs for optical and electron-beam pa ttern generators , i)attern 
generator read-in programs, (himp and load programs for transferring drawings 
to and from magnetic tape, GOS-to-GOS II data conversion, and design rule 
checking programs. These are described in detail in Section 5.5. 

User-written programs can also be run as background jobs. These progyMms can 
be written in Algolor Fortran' and compiled using Data General compilers. 
They may also be written in assembly language. Access' to the GGS II data- 
base (for reading, creating or changing data) is available. to Al gol' programs 
and Algol -compatible Fortran subrouti/ies , through the use of CALMA-wri tten 
database access routines. 

The user initiates and controls background jobs through a number of GDS II, 
commands. These commands allow the user to initiate a job, terminate or 
suspend a job, change the priority of a job, and find out. information about 
all jobs in tlie system. 



'li'r'iliijin,!''' 
•Ill ii" I ■■■■■ 



i.ii. 



^hfrA 



3-13 



In; - 1 
liiiiii III 



ifnii-?/'(jivi ;;i,'Anm.: '.(wif.v 



3.12 PKOGI^AM OiiVELOPntMT 

The CDS 11 System supports o wide roncj'o of capability in the development 

• of user profjroms. The developmon.t of, custom prcjiMms i s- an option that, 

allows the systc;ii to be tailored, to the users' unicjue requirements in either 
the data collection or data processing areas. While no special programs are 

required to use 'the CDS II System, even in many cases where the database 

definition has l)een extended, system enhancements may fi^equently be good 
investments. 

The hinhest level programming language provided by the GDS II System is the ' 
GPl. 11^'"' Programming Language. The GPL 11 Language is a general purpose 
programming language designed for interactive use. It is patterned after 
APL, a programming language wh.ich is "widely available commercial ly. A. 
common characteristic of both of these languages is definition of a complete 
•set of array operators. With the GPL II system, such operations as transla- 
tion or rotation of a matrix repi^esenting a polygon is programmed as a 
single operation.' Additional benefits include interactive execution and 
.a full set of debugging aids. 

The. GPL II programming language is a superset of the GOS II command language. 
A set. of com;iian.ds can be transformed into a program with no changes what- 
soever. Typical ly,- the computational power of the GPL I L .Programming 
Language would be used to provide conditional execution of commands based on 
feod!)ack' from the system. On the other hand, the computational power of the 
GPL II language can l)e used,, for exam[jle, to evaluate arithmetic expressions 
in t!ie command language without wri ting a [.ii'ogram at all. A more signifi- 
cant use of tlie GPL 1 1 programming language is to implement programs wliich . 
'access values stored in user defined extensions to the data base. 

The GDS II system supports several standard Data General programming lan- 
guages. The most important of these is DG/L which is a derivative of ALGOL. 
Advanced users may choose to write DG/L programs, that become part of the GDS 
II foregi'ound system and may be referenced by the command languagoor the 
GPL II pi'ogramming language. The user also has the option of writing a ■ 
DG/L. program which interfaces with background job supervisor if less 
demanding access to t!ie data base is sufficient. 

The advantage in using DG/L is that the source language is compiled directly 
.into the Eclipse instruction set rather than l)eing interpreted as is the . 
case for the GPL II programming language. Therefore, DG/L is a more suit- 
able vehicle for programs witli very extensive computational requi i*on;ents. 
The disadvantage in using DG/L, as compared to GPL II, is th.at interactive 
debugging at the level of 'the source language is not possible. The physical 
limitations of tlie inar.hifie in I'cspect to how much memory can bo addressed ■ 
at a time are also mueli more in evidence using DG/L. 

The GDS 11 system aTso su|t|.iorts FORTKAfl as defiiu>d hy Data General. 
An interface between fOiUI^All and tlie GDS II system can be in.plemented. 



i:m-:^ 





li; 
li.i 


Si 

hi 1 i::: 



3-r4 



l\\ii GDS II Syjcom nlGO supports Uio macro asricmbly 1 anyuiKjci available from 
Da La GoiiLM-al . 

Excppt: for Ihci GPL II Procjramiiniif.j Laiujiiafjo, all procjrammi ivj larifjuacjo 
dovolopir.OMt i\iv.\ dobiHjcjincj iiiiisi: f)G por?o)'iiicd as a separate job. Provided . 
that surricieiit ii:emory space is available, the user may detach his 
staLioii from the. CD!) II SysLom and enter the IUJOj Comiiiarid Line . Interpreter, 
In this mode, alVofthe standard IU)(3S compilers, loaders, (ind utilities 
are available. I'X'v.n delHicjcji ncj is possible except in those cases v;hi(jn the 
interrupt olT debugcjer is required to diagnose a problem. At: the coriclu- ' 
sion of this mode of operation, the user may reattach his station to the 
GDS II forecjroufid a/id resume normal operations. 
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3" 13 C0MMA;!I3 PRIMITIVIIS ' , '' 

SincG the Gystoiii is itienu-drivon, the actual conuiiand ImigucKje format is 
rclativoly ii(iiiii()ortaiit to c'ithi.T the casual or procJuc t ion user.. At leost ; 
d'jriruj the (jet-acnua inted period with the CDS 11 system, and perhaps for 
some time tiiereaf tor, the users' experience with the comm.ind lantjuage will- 
be limited to .the extent of defininfj now menu buttons to tailor the system 
to meet liis special reciuirements. It is anticipcited that some, customers ',. 
will see fit to- create a pro'jramming staff, to see to it that they are mak- 
in(] the most efficient use of the' system. 

Since most of the interaction with the system is at the menu level, it has 
been possible in the desiyn of the GIJS II system tc) ti'Cdt the command 
structure as a lamjuafje. That is, a consistent set of syntactical rules 
have been defined that dre simple' to learn. The syntax of a command does 
not depend on the particular command in question. This approach has been 
possible only because we have not been forced to be overly concerned about 
keystroke optimization at the command level. 

In addition to a simple and consistent' syntax, the basic philosophy of the 
■ ■ command languacje design is to separate the da ta. collection , data manipula- 

tion, data storage, and command iteration functions. This design has .ad- 
' vantages if the user does notlii.ng but use the standard system menu. 

The data collection routine for defining a closed polygonal shape is a -primi- 
tive function in the command language. The most important use of this 
primitive, of course, is to digitize a polygon to be saved in the data base. 
The saiiie function may be used in definifig a region for urcd editing or group 
selection commands, however. Traditionally, tliere have, been several tools 
iiiiplemcnted for use as operator aids in digi tizing co:npl ex shapes. As 
editing pr'ocedures have become more powei^ful , the usei' is left .to define 
a complex window with no help at all. The COS 11 polygon data collection'/ 
[)rimi tive can be used , to support both data creation and^editing functions. 
Using the soine primi tive, of course, guarantees that the specification of 
a complex shape is always handled in a consistent method. 

The data manipulation routines are implemented as another set of primitives. 
As far as the user'is concerned, a complex polygon can be oversized in 
exactly the same, way as a simple rectarigle. The fact tliat different algo- 
rithnis are used internally is hidden fro:ii the user. 

. The data storage routines are implemented as another class of primitives. 
These routines are speciaT in that a context .is generally desired while 
digitizing. Th.e variabl es in -the context are important only to the data 
creation primitive. In the original CDS system, for .exampl e, changing the 

. mask layer affects the operation of several commands, e.g. S5, RT, CC, etc. 
In the COS Ij system, such a change affects only one [irimitive. The con- 
cept ofniask layer is- important only when the data is saved, not in how the 

. da ta is dig i tized. 

Finally, command iteration is separated from the actual function. -There- . 
fore, it is jus-t as easy to define a menu l)utton that i tcra tes collecting 
•circles as it is to define a button tliat iterates collecting rectangles. 
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CDS II ACCOIJMTIMG 



Tlio accounliiKj fontnros. included in CDS II facilitoto tliG global 
supcrvisioti of usprs/projocts, wi Ih considor^ition to how iiiucli rorecjround 
activi !:y occurred for each user under whatever projects tliat user worked 
in. The time accruLid wil 1 be listed in both wall-clock time (actual 
station time) a-nd CPU tirr,c (computation time). Wall clock time reflects 
the actual time 'spent typing and waitiiK] (if uny) and CPU time reflects 
the time for OPL 1 1 programs run and Gl:(3 primitives invoked. 

Provision is also made to log those background jobs which wore started 
under the user/project, including the time for tlio run and a description, 
of the command to generate the process, and, if applicable, when the job 
was aborted. 
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SPECIFICATIONS 



CDS II is cT i.inif|iic (ind coiiipToto fjr<iphics system fcoturincj dcGign nrul 
production ca|)al)i 1 i titis. The foilov/ing Gpocifications L';<hil)it its VLSI 
capabilities cis well as more cjoiierAl ly appl icable Tea Lures. 
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DATABASC FfATURLS 
noiii^nLs ... 
.ncincnts. orG the basic entities wi tli a GDS 11 Uatobasc. 


' ' '■ •".' 




Elements ai^o nssigncd "eloiiiont types" as they are created. 
GleiiiGfit types liiay be extended by the user, ■ 


The sefof '. 



FJemcnts are, collections of propei'ties or attribute-value pairs. The 
data type, precision, t>-ansformation class, and shape of properties .may 
be defined. The set of properties iiiay be extended by the user. 

Exemplars 

Exemplars are elements that have ^a user assigned name. • ' 

Once associated with an element, an exemplar supplies default or common 
properties thereby facilitating editing and also- compressing data. 

Structures 



Structures are collections of elements. 

A structure is composed of a "superstructure" and an "inrrastructure". The 
superstructure contains only the data reciwired.to relate the structure to 
its external environment. The infrastructure contains the remaining 
information. 

A structure fnay reference another structure in a hierarchial manner. Any 
reasonable .nuhiber of- levels of nesting structure references may be 
accomodated. 

Lib raries 

A library is a collection of structures, a collection of exemplars , a schemas 
and tables for use by the Database Manager. 

The number of structures in a library is limited only by available space. • 

Each library is iinplemented as an RDOS file and may contain up to 33.5 
million bytes of storage area. . 

A working library togetlier wi th i ts associated mas tor library comprise a 
1 ibrary set. 
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Coord inal.cri 



•Specified in. user's ndturtil units 

•Natural and physcial uni ts chancjablo at any time 

• Independently defined X and Y axes 

•Independently scaled X ami Y axes with up to U scaling 
points |jer axis 

• Independent specified X and Y cjrid, scaled in user units, 

a.t any X atul Y ori'jin, chancjable at any time 

•Grid display on graphic CRT 

•Straight, orthogonal, and octagonal , Interpol ation 

. Coordinates- specifiable by digitizing, snapping, literal speci 
fication, and relative specification 

. In Gle:iients, coordinates are connected by 1 inear or circular 
interpolation . . ■ 

.Resolution of 1 part in 4,294,957,296 



Selection. 



•64 layers and 64 datatypes specify up to 4096 classes of 
el eiiients 

.Templets of layers and other data types used to S|;ecify 
modifiable, addressable, and visible elements 

•Selection by property of elements 

•Selection by ge'ometric relations 

•Selection by membership in Identified Group 

•Selection is used to add to Identified Group 



Data Elements 



.. Path - polygons v/ith v/idth 

• CiVcuits - closed polygons 

• Structure references 
•Arrays of structure references 

• Graphical text 

• Snap coordinates 

• User-definable 
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Gra()hic_[d_i^i.ojj 

Any c lemon t limy bo sol ec Led or crociLcd 

Proportios of selected cloiiientS' are modifiable 

Points can be iiiovod, added, or deleted 

Selected elements may be rotated, ti^anslatod, reflected, 
magnified", co[)ied, or deleted 

Data Transfoniiation 

•All elements addressed may be rotated, translated ,. refl ected , 
magnified, copied, or deleted 

•If geometric selection is made individual vertices may be 
moved or deleted- 

•Transfoniis. affect elements, and, except for deletion do not 
affect membership in the Identified Group • 

Tex t Edi ting 

•Editing operations are .the same for all text strings in 
the system 

•Editing source m^y be a GPL II. program, a menu button, any 
text property in an element, or a database schema definition 
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'1.3 DISPLAY CO[ITKOL 

Grjpln'c Oato I.clcnLi ficdt ion - VMD ■ 

Tho Vector Memory Display is usckI to display cpMphic data items, and, at the 
user's option, tlie current menu pacjc. Data presentation roaturos include: 

■ -Line presentation iiiay be solid, dashed, dash-dotted, or dotted.- 

•Line presentation is a unicjue property--not necessarily related to 
layer. 

•Selected lines may be made invisible or blinked independently of 
presentation. 

•Selected areas may be filled with patterns. 

Character Data Representation - CRT 

The alphanumeric CRT is used to display current- status in real time and 
record a log of all recent operator interactions. Status information 
incl udes : 

•Current cursor location, in user units, continuously displayed 

•Current mode of interactive programs (if enabled) 
Operator Interaction log. includes 

•Comn;:i;ands executed 

• Input prompts 

•Error messages or results (if non-graphic)- 

V.'indov/ 

The Vi*'.D is loaded with all data to be manipulated in an edit session. The 
result of tliis process , which may exceed S^K vectors, is termed the data- 
base window. 

'Flexible data base window selector mechanisins : 
.••Selection by property value--e.g. layer(s) 
, ;" ''Selection by location.' 

'ATternative handling of structure references: 

• 'Supers tructHre presentation--bonndary and contiection nodes. 

• • Infras ti'ucture presenta tion--intcrMal dc^tail and Mt.'\Vted reference. 
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ThG VMl) ollov.'G multiple, vicv/porLr, into the datn base winrJov.'. Each viev/-' 
port may bii control 1 ud indepciKloiitly of any othei' command in the system.. : 
Capabilities include: 

•Increase magnification (and increase resolution). 

•Decrease magnification 

•Specify magnification factor 

•Start/stop continuous zoom 

•Set viewport location' 

•Move viewport in any direction ' 

, •Start/stop continuous pan 

Update Frequency 

•Viewport changes are handled instantaneously by the VMD 

•All coordinates entered in the drawing area are marked immediately, 
at the user's option on the graphic CRT 

•All characters input as part of the current input request are echoed 
in'jr,ediate.ly 

•All input typed ahead, prompts, error message, etc. are synchronized 
.with the input commands 

•Circuits are. drawn as soon as. each vertex is entered 

•Paths are- indicated by temporarily drawing the center line. The 
widened pati) is redrawn on completion 

•Rectangles are drawn on completion " 

• Deletions' are performed on coinnand 

•Cursor location(.s) on the VMD and X-Y location displayed on the 
alphanumei'ic CRT are updated 10 times a second 

Disp lay Speed 

The GDS II Operating System is cnpal)le of drawing vectors w'hile loading the ., 
VMIJ at a rate of '3, 000 - ^.,000 vectors per second. Any change to tlie 
display (pan, zoom, translate, modify) affecting a simple element or a group 
of elfjments is handled in.^.b mi 1 1 isecontis . Assuming that tlie VMO memory is 
full yields an effective transfer rate on the order of 100,000 to 200,000 ■, 
vectors per second. 
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'].'] ■ BACKGROUnD PIU)GRAMS 

Dos inn Rule Checks 

•Intcrnnl spacincj checks (not available in initial release) 

•External spacing checks (not available in initial release) 

•Layer-to-layer intrusion, extension, oversize and area • ,'. 

of intersection (not available in initial release) 

•AMD, 0!^ , flOT combinations of layers (not available in initial release) 

•Ai'oa Mortjincj (not avai l.abl e in in i tial release) 

Pen Plotter s (on and off-line) 

, -Calcoinp 936, 960 • 
•Xynetics 1100, 1200 
•Versatec 8242 (not- avai labl e in initial release) 

■ Pattern Gen er ators (input as"v/ell as output) 

•Mann 1600, 2600, 3000, 3600 

•Electromask 2000 

•Al 1 -angle geometries may be. processed 

Photop lotters (not available in initial release) ' 

• Precisionplot 2030 

•Gerber S40, 632, 1232, 2032 

E-Beam P attern Ge nerators (not available in initial release) 

•Etec MEBES 
•Cambridge EBMF 

Da ta ba so C o:!ipa ti bi 1 i t y (input and output) 

•CDS 
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4.5 APFLICATIO;i PROGRAMMUIG TOOLS 

Graphics fronrainiiiing l.nn (]U('Kio 

GPL i I ', provides. , ' 

•I'iUii'.cric and charactor data types ' ond operations. 

•Scalar, vector, matrix, and higher order avr^iy data structures. 

•I'lon-reversive list data structures. 

•A full set of array and- list processing prini tives. 

•An ALGOL-like control structure to facilitate structured programming 

, 'Full support of- user programs--as operators or subroutines. 

•Interactive execution--disk calculator mode. 

. -Interactive debugging at the source language level. 

RDQS Prog r amming Langua ges.. 

•FORTRAri , "■ 

•ALGOL 

•BASIC 

•DG/L 

•Kacro Assembler 

U_t_i_lj_t_i_os 

•Database Access. Routines (FORTRAil, DG/L) 
.. . . 'Edi tors. 
•Loaders 
•Debuggers ■ . 
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The 


combined fac-il i ties of GPL II , FORTRAN, ALGOL, RDOS and the 


Dat( 


ibase Access Routines offer the ability to tailor GDS II to a ■. 


, var- 


ety of graphic processing functions, including: 




•Expansion of the command repertoire. 




•Input/Output interface programming for special devices. 




•Format conversion and manipulation of grai)hic data bases. 




•Design rule checking. 




•Simulation 




•Test data generation 


Al 1 


prograiiKiiing and (lebi.igf)ing is done on line, wi thou't jeopardizing 


ci)Twi t. design or pi'oduction fictivi ty. 
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HARDWARE 

CctiLrol ProcossiiKi System 






Computer 


ECLIPSE S/23p 




-Instruction Length 


'iG-bit and 32-bit 




tlardware Accu'.nulotors 


^ ;.: ..■■■•■,:• 




Index • 


2 hiirdwarc, IG memory 



Address Modes 

Operator Control 

Memory Cycle Time 

Standard Memory Size 

Memory Fully Expanded . . 

Standard Arithnietic Element 

Standard Disk Subsystem: 
Transfer rate 
Access time 
Singl e drive capacity 
Expansibi 1 i ty 

Optional Large Disk Subsystem: 
Transfer rate 
Access time 
Singl e drive capacity 
\Expansibil ity 

Desig n Station 

Tablet: 

Size 

■Resolution 

Accuracy 

Ropeatabil ity 

Input Device 



Direct, Immediate , ItuJoxed , , Extended , 
and Multi-levdl Indirect Addressing 

Control panel with swi tch register , , 

200-640 nanoseconds 

128K, 16-bit words (A stations) 

256K, 16-bit words , 

High speed, single and double-precision 
floating point processor 

2.1 x lO^bits/sec • 

35 ms (average random move) ... 

12.5 mill ion words 

One additional drive may be added 

9.6 X 10*^bits/sec 

30 milliseconds (average) 

50, 75, or 150 million words 

Up to three additional drives of .' 
equivalent capacity may be added 



11" X 11" 

100 lines/in. or 0.01 in. 

10.01 

lO. 01. 

Pen Stylus 
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Grciphics Oisirhiy (VM[J): 
Vector S torn rjG 

Iinaginy Systeni 

.nir.pl.'iy Point:. 
Display Siiic (diayonal.) 
Point Gene rot ion 
Vector Generation 

Image Storage 

Storage time per image 
Erase time 
Vector draw time 

Control 1 er 

Al phanumeric Display*. 

Full ASCII, 96-charactGrs 

Capacity 
Features 



1?8K 16-l.)it v/ords of solid state memory 
store approximately SOK IG-bit vectors. 

Digital TV r'efroshed 30 times per 
second, regardless of information on 
display . 

lOM X 102^ 

21" (^^3.34 cm) 

Any addressable point intensified 

Hardware vector generation intensifies 
■points between any two addressable 
points : 

256,000 bi ts -of solid state memory-store 
value of each addressable point"^' 

Indefinite . 

1 ms 

250 nanoseconds, plus 35 nanoseconds 
for each addressable point in major 
axis 

Intel 8085 microprocessor 



A-Z, a-z, 0-9, punctuation and graphic 
symbols 

24 lines., 80 chai'acters/l ine 

Add re s sab 1 e Cursor ; I 

Reverse Video 
Bright Characters 



Alphanumeric Keyboard: 
Full ASCII, 96-charactcrs 



A-Z, a-?., U-y, punctuation and graphic 
symbols. . ' 



Repetition Rate 



10 cps 



*As the video iiionitor, which has a gr'id of 1024 x 1024 ad(h'essable points, 
is being refreshed., an interpolation algorithm', which operates id real time, 
is used to fill in tlie dots not explicitly stored in the raster liiemo^y. 
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5.0 .SOFTWAKi: 

5. V ;-.ultic„iou;:d roos 

The- GD5 II is Inn] t iii^on Ofi cnhaiiccul version of Dat:i General's Rool Time Disk 
Operolincj sybt:oiri (RODS). This more powerful opercil:ing system is r'.nov.'n as' 
Mill 'ci'.irounil RUOS because it supports additional jobs beyond the ." foreground" 
and "background" provided by the standard Data General KDOS. U|)to sixteen . 
(IG) separate "gro-unds" or jobs may be run concurrc^ntly with the system, 
providir.f] complete isolatiun and prot(M:tion for each ground. This permits 
for example, several different interactive graphics to run at Lhe same time 
(e.g., GDS II and ODM) or a interactive graphics conncurrent wi th program 
development and debugging. 

CALMA ' s Multiground I^DOS is arranged with a main-memory resident executive 
and system overlays residing on the disk. The executive must be resident in 
niain memory storage before beginning continuous and coordinated processing. 
The resident portion of RDOS can manage overlays and buffers, process system 
calls, and service device interrupts. Tlie system overlay modules are dyna- 
mically brought into main niemory fro;ii disk storage as required. These per- 
fonn operations such as device/system initializations, file management func- 
tions like file creation/del etion. and accessing,, code conversions, real-time 
clock and time-of-day clock control and spooling control. 

RDOS interacts with the user via the Command Line Interpreter (CLI). The CLI 
provides basic utility functions and file maintenance commands as well as 
a pov;erful means for [lassing parameters to. programs that are invoked. Addi-, 
tionaUy the CLI supports a nested macro, facility tliat allows complex 
sequences of commonly used primitive commands to be parametricaUy generated 
in res|Jonse to prompts from the user. 

iXcmory Manag ement and P r otection . 

A memory manageiiient and pt'otection device has been developed for ECLIPSE 
computers. This option is supported under CALMA's Multiground RDOS. 

The option extends tlie maximum main memory configuration for a single central 
processor from 3^K to 25GK v/ords. Hi thin the framework of an executing pro- 
gram, two modes exist. T.he first mode is the absolute mode. In this mode, 
only the lower 32K is directly addressable. RDOS resides in tlie low physical 
memory locations and executes in the absolute mode. 

The second mode is called the mapped or user mode. In this mode, -up to 
thirty-two 102'1-|q word pages of- logical memory are mapped into real memory* 

User programs execute in user mode. Thus, they need not be aware of tlieir 
actual memory locations and need not occu[jy contiguous piages of memory. 

I/O units can be solect'ively protected against unauthorised user control. 
Areas o!" logical memory can be wr i Le-|)rotected and Viil id i ty-protected on a 
page basis, allowing the supervisor to load a recMitrant routine foi' many 
users only once. Validity protection' insures that only that portion of the 
user's program being used need reside in storage. 
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Any profirani oporaUruj in u:ior iiioflo iisci a coiiif)lol:o Infjical nddross space, v 
wliicti incluilci; its private page /.cro and oxlunds Ukmju'jIi i ti: upper memory 
bound. This. is deLormined by t:he requirements of the individual pr'ocjrniii in 
102']]o word increments. It may extend, as high as 3?-K v/ords. The operating 
system assigns free memory from its available pool to the user program prior 
to its execution. Managing the ma[)ping device and constructing the user pro- 
gram in a log.ical. address space 1s also the responsibi 1 i ty of KDOS. '. 

Among tlie standard' features of Rf30S are Program Sv/apping, which allows up to ■ 
five core images to be "pushed" to disk and tlien "popped" l)ack and restored 
to execution.' This pei'iiii ts mu.ltipass algoritlmis to be cle.inly implemented 
in a manner that is transparent to the 0()eratoi^; also special subroutines 
such as sorti/ig may be implemented as swaps so the entire core space of the 
ground is available for use. 

RDOS also allows user direct' I/O handling including data channel support and 
user interrupt handling. Multiground RDOS retains system procection features 
even when a user interrupt level routine is in control.^ 

Task Schedul ing . • 

A task is a logical ly- complete execution path through a program. This path 
can be executed independently of. another task within the sa:iie program. 

RDOS permits "multitasking" within each ground; this means within the same • 
address space there may be- more tlian one asynchronous process (task) that 
competes for the CPU. The Scheduler for Multiground RUOS is "interleaved" 
among grounds and tasks; that is a priority is computed for each task in each 
ground to give control to. This permits high and low ()rior'ity tasks to co- 
exist in the same ground with the priorities correctly interpreted. The fast 
response of Multiground ROOS i s attril)uted to this, advanced schedul er tiiat 
does not allow GPU-bound background operations to degrade the basic inter- 
active response of foregrourid .graphics. To fairly allocate the CPU among 
.processes of eciual priorities, the Mul tiground ROOS scheduler keeps statistics 
on which processes are using the most. CPU time and coorespondingly lowers ; 
their priority to allow equal progress by all processes with the sanie 
priori ty. . . . ' 

Inpu t/Output Operations . . 

Efficient handling of input/output operations is an important feature of RDOS. 
A device-independent mechanism is provided to access all hardware file peri- ; 
pherals and disk program/data fi.les. 

Most data transfers to or from disk files and tiardware devices are buffered 
by the operatim) system. Each system device handler lias a small buffer as- 
sociated, wi th it, the s'i/.e of the buffer d(?pending on the Sj.'ei.'d of the device. 
Disk' transfers- ai'e buffered in the system Ijuffer area, which is orgaiVized in- 
to blocks of 7[j(j words each. Data transfei'r ing from a disk file is read into 
this buffer area befoi'e the data witliin the block, desired by the user is. 
transferred to his buffer. 
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ROOS ol f.o provittos n moLhod for traiisfcrTincj data diroclly to or froMi the 
disk and a buiTLM' in the user mGiiiory area. Tlvis cjivi^s the usor fast access 
to data stored on the disk. • ' 

Spool iiuj , . , . • 

V/hon niessa()05 are output on a slov/ device like a ■ telotypcwri ter , and its 
buffer f i 1.1 s up, 'Cho cal 1 incj task is suspended until the buffer is emptied. • 
Spool incj al lov/s iiiessofies to be teiii|)orarily stored on disk. Tlio niessacjos are 
later retui'nrd to iii.\ in niciiiory when space in tlie buffer is available. The 
si(jn I ricance of spool iny is that output niessafjes oi' inform. ition can be queued 
witiinut putting excessive loads on user main memory for buffering. Tliis also 
frees, the user from having to optimize his message requests, aful thus permits 
more effective use of the device. 



File System 

The RDOS file system provides a generalized means of 
Filenames in RDOS may be fi-om one to ten (10) charac 
tionally may contain a one or tv/o 1 otter fil enamo. ex 
filenames are referenced through directories. Direc 
to three deep in RDOS; the top level is equivalent t 
and is called the Primary Partition, Files may ex is 
tion level or may be associated with directories con 
level below the, primary partition is called the seco 
characterized by a fixed amount of disk space. And 
directly accessed from it or have one additional lev 
called a subdirectory, which also may have files but 
structures. Files in, the current directory may be a 
t.he filename; files in any other active directory ma 
inn the name of the directory (1-10 characters) foil 
filename. 



accessing files on disk, 
tors in length and op- 
tension at the end. The 
tori OS may be nested up 
the entire disk pack 
t at the primary parti-, 
tained therein. The first 
ndary partition. It is , , 
it may ei ther have files 
el of directory wi thin 

no additional directory 
ceo s sod by simply giving 
y be accessed by prefix- 
owed by a colon to the 



RDOS provides three. -disk file structures: Sequential, Random and Contiguous. 
Information in sequentially organized files is stored in groups of disk 
blocks. The last v/ord of. each 256 word block is used to store, a link to the 
next block in the file. This link is invisible to the user, and is solely 
for tfie systOMi use. 

V.'hen building a sequential file,' the system simply appropriates the next 
available disk block when storage is neudod. It then constructs the link to 
the block, hi'a sequentially ordered file, after |).rocessing any given block, 
the sys.tem may step either to the previous block or to the next block in the 
series. Sequential files are very useful for indexes or small user files. 

Random file organization provides the best combination of ■ flexibi li ty and 
accessibility of data.^.In randomly organized files, a master index of all 
pliysical block addresses is created, the master index blocks tliemselves are 
secjuential f il.es. , .• • 

Blocks of data storage in random files utilize a'l 1 ?.'JG words for information: 
storage. Each block is assigned a .sequential positive integer by i ts .-posi - 
tion within the master index , indicating the, block's lo()icai position with 
the file. In processing randomly organized files, two. disk accesses at most 
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arc roquirecl for the rcadinc)' or writing of each block: one to access the ■ 
file ini.lex aruj one for the block of dota itself. If tlie index is iiiain-nieniory 
resident (having previously been read into a system buffer), only one access 
is necessary. 

Contiguous file organization has a rigid structure, but i t provides the quick- 
est access toclat.). 'Contiguous files are composed of .a fi;<ed number of disk- 
t^locks, whicii constitute riu unbroken series of disk block addrc.'sses. ■ These 
files can ran ther i.ie exjjanded nor I'echiced in si/:e, since, by dc.'f in i tion , they 
occupy <\ fi;-;i?d 'sei'ies of disk bloci'.s. Contiguous files may be considered as ■ 
files v;hoS(} l)]ocks may be accessed randomly, but v/ithout the need for a ran- 
dom file index. • . 

All I/O operations which can be performed on randomly organized files can be 
performed on contiguously organized files. Contiguous files have the ad- 
vantage of usual ly requirifuj less time for accessing blocks within the file. 

Program;ninn Faciliti es 

Mul tiground RDOS retains complete compatibility with Data General's RDOS and 
therefore allows all the software products developed by Oota General to be' 
run without modification. Included are compilers for FORTRAM, ALGOL, BASIC, 
and DG/L. To round out this collection of system programs Data General 
provides a complete selection of support programs suchas editors, loaders- 
and debuggei^s. , ' 

Programs may make calls to the CDS II Database Manager to access GD5 data- 
bases. 

Mul tiground RDOS includes custom I/O drivei's for all of CALMA's hai'dware. 
This p'ormi ts a higli leveT .general i zed interface el iiiiinating the need to resort 
•to bit level program.r;iing wi th critical timing conditions. . 

RDOS Remo te Con-,:iiuni cation .Support 

CALMA RDOS currently supports remote communications through both asynchronous 
and synchronous data. links. The asynchronous link operates at speeds up to 
9, GOO band and allows a remote station to function as an R.DOS console through 
the QTY interface.- Synchi^onous comiiiunica tions ai^e supporter! at speeds up to 
^t8:' band. Currently software is available to provide botli 2780 emulation 
and HASP Multileaving Work Station support for IBM 361j/.37^^ hosts or other 
machines using the same protocaTs. 
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DATAiiASi- KAilAGCCiCilT SYSTCM 

Expori.c/iCG v/ilhGf)3 has demons troLorJ the neorJ to shirt from da tcibnscs that 
concentrate r,trictly on rjraphics toward dosign databases. Objectives for 
the GOS II System, such as the capability to verify that final artwork con- 
forms to (iosif)n spoci f ica tions , re(|uire that convenient means exist to o/pand 
the information co;Ucnt of databases beyond yrapliical data. Experience has 
also revealed the tend.ency for each atiplication area (and even installation) 
to possess its own requirements, that will evolve throu'jh time. Tlierefore, 
one of th.e prima I'y desitjn (joals for tlio GOS II Database Manacjement Sysr.eiii is ■ 
to j)rovide the meafis for creation and ma in-tenance of simple, flexible data 
s tn.ictur'os that remain extensil)l(.). bxLensibil i ty will facilitate botfi evolu- 
tionary system development and customi/.a tion to meet application and user 
requiremen ts. 

To answer these needs, CALMA has developed the GD5 II Database Management 
System to perform all database management functions - creation, modification,, 
and retrieval - for the entire Gi)5 II system. The DBMS' is comprised of a 
set of procedures that perform these functions for both interactive and back- 
ground processes. They are written in both DG/L and assembly language. 

The type of informa tion that may be placed in a given GDS II database is de- 
termined by a description file or "schema" that is referenced when the data- 
base is ini tial i'zed. Each database that resides within a system may utilize 
a unique schema; thus, total' flexibil i ty is maintained. CALMA suppl ies a 
basic schema tiiat can be augmented by the user to extend a database to con- 
tain the addi tional. information required by a particular- appl ica tion. . 

Program maintainability is, of course, another critical area of concern in 
t.he design, of the GDS II System. The design of the Database Management Sys- 
tem greatly reduces and s iiiipl i fies [problems in this aix-a by providing (only) 
"data independent" access to databases. That is, the 013M provides programs 
with access to logical data structures while internally managing all aspects 
of access to the corresponding physical- data structures. Since programs will 
be written without dependence on pliysical data structures, they will remain 
immune to variations i/i. those structures resulting from extended database 
definitions, etc. 

Programs ciust, of -course, always remain cognizant of the logical structure of 
the databases on which they o[)erate. Special facilities are, however, in- 
cluded witiiin the DBM that will al low programs to readily deal with extended /, 
databases. 

Ele men ts 

The basic components of a GDS II database are its "elements". An instance 
of an element cun^esponds to an instance of a geometric entity such iis a ' 

closed polygon or a ref'ei-ence to <ui entire col Uiction of (Elements, liloments 
are pa);titioni}d into c la:, :■.'.>•;> a:; th(?y are created by tlie assignment of an 
"element type" tliat has bet:n previously d(H:lared iji the di\tabase' s scliema. 
The assignment (jf element types- allows programs iiiterfacing with the database 
to im;iif:diately detenirine the ap|,iropr'iate manner to int(M'pret a retrieved 
elc'iient. The DBMS iiiay be generated to accept up to 755 element types. 
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ElCMiion Lr> nro dL'Tinod in Loniif) of Uu.'ir "proporLios". A propCM'ty .13 an "iit- 
tr ibuLc-vnhiC pjir". An olfjiiionL , Lhon i': dfifiiicd to Ijo iin drbilrary collec- 
tion of proper!:! OS. The primary iiiocuis of ddLnbaso cxLcnsion will bC' Lho • 
user'*;, ability to define nov/ ntlribnte-vnlue funcLions to fui'ther describe .■ 
the bas ic' elements . For example, the OPiMS provides the capability to add ■ 
a "si(jnal na:iio" as a character striny [)ropei"ty to the elements representing 
interconnecting metal iz'at ion. A program checking interconnection may tlien 
use the values of* .the, signal name property in determining interconnection 
errors. • 

Property flefinition sta Lewion ts wi thin a database's schema file determine the 
set of [)roperties valid for that database. Figure 1 details the four charac- 
teristics of properties which are definable - data type, precision, transfor- 
mation class, and shape. This figure also indicates wln'ch combinations are 
valid.. 



DATA TYPE 
INTEGER 

REAL 

STRUiG 
AGGREGATE 

ATTRIBUTES 
LIST 



PRECISION 
(bytes) 

1, 2, 4 



n, 8 

1 to 4095 
(l.to 511 )--^?. 



1 to 32K 



TRAMSFORMATION 
CLASS 

ABSOLUTE 
■.RELATIVE 
CCORDIilATE 

■ ABSOLUTE 
RELATIVE. 

Undefined 
Undefined 



Undefined 
'Undefined 



SHAPE 



Scalar • 
ARRAY (1 or 2 
dimensional ) 

Scalar 

ARRAY (1 or 2 
dimeijsional ) 

Scalar 

Singl group 
ARRAY (1 

dimensional) 

ARRAY (1 

dimensional) 

ARRAY (1 

difiiensional ) 



liote: A- transformation class of COORDINATE is valid for 
.array's of shape 2 x n arid precision of 4 only. 

Fig ure 1. Prope rty Descri ptio ns 

As shown in the figure, six data. types are currently defined: . 

1.. IflTEGER - a signed, two's complement integer of 8 ,• 16 , 
or 32 bi ts in 1 ength. " 

2. REAL - a single or doubl e proci sion floa ting point number 
in standard ECLIPSE format. 

3. STIUIIG - a variable length string of characters (bytes). 

4. AGGREGATE - a fixed number of 16-bit Words. 

5. ATTRIBUTES - a list of attribute indices. 

6. .LIST - a list of variable lencjth byte strings. 
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Any clofincid |)r()i)crl:y may bo a del ud f.o an (.'Ionian t. Uii.hin rm olo!iK,;nL r.calar 
!)i'()|jL'i*Lii?s i"(.''|uirL' 1 v/ord (IG 'oils) overlioad U|)aco plu:*. Uioi r. pr'fjci r.ioii 
rounded Lo word'.; for their stora'je Arrays rj:(iu ire 3 word': of overhead per 
seMiiient (r.eim.'ntation of espec i.il ly large arrays may be. ref|iiired due to pocje 
l)oundai'ie:0 pluii the space required for tlieii' values at: Uie slated pi'ecision. 
The DliMS pr'ocesses and stores arrays as variable length lists of subarrays or 
single data items using only the amount of space required for actual data. 

0(1 retrieval coordinate cJata is auloma tical ly transfoi'med by the Di^MS accord- 
ing to a full lifiear transformation and translation specifiiMJ by the calling 
progr'.im. Transfornia t ions ai'e specified as a G^-bit floating-point angle of . 
rotation in degrees, a reflection switch, and a G'1-l)it f loa ting-f)oirit luagni- • 
fica.tion factor.' I'ach of iJiese S|jeci f ications may .be. de-s igna ted as"relativo- 
i.e.., to be coin[)osod when nested retrieval occurs - or absolute. Translations 
are also specified as G^l-hit floating-point X and Y values. The D[iMS auto- 
matically composes and nests transformations as requi)'ed. 

Due to their high proportional population of the database, 32-bit coordinate 
data is also compressed by several procedures when sLored within an element. 
16-bit relative data is internally used when possible and .may be further ab- 
breviated to alternating X and Y increments if strictly axial vectors are 
being stored. Thus the coordinates of an axial rectangle will occupy 8 words 
for data plus 3 words for overhead information. A widened lino of n vertices 
will occupy frciir ^•i-(n-l ) to 4n words plus overhead. The DBMS automatically 
handles all aspects of decompression and transformation of coordinate data 
that reside in the database. 

IilTEGEP« and REAL data representing linear dimensions are also automatically 
scaled by the system. Any prop'orty with a transformation class of "RELATIVE" 
is scaled l;y the magnification factor when retrieved. 

A Database Manager may be generated to handle up to 255 property definitions. 
The standard system will accept- 63 definitions. 

.Elements are stored as variable length record(s) within the pages. (2040 byte 
blocks) of a library. Each element is assigned a unique "access key" when 
it is created. This key is a 22-bit value composed of a page number and a 
logical line nuiv.b(}r unique within tliat i^age. Tlie DBMS provides the capa- 
bility to access elemenLs directly by tiioir access key. Each such access re- 
quires a single page access within the database. The overliead associated 
with each element instance or element extension is 4 or 6 words. 

The DBI-'iS contains procedures that al low. creation, modification, retrieval, ;. 
and deletion of elements. As previously described, the Da tabaso Manager 
automatically scales, transforms, translates, com))resses, decompresses, and . 
adjusts the' prec ision of values as directed. by the database's schema and 
eacli respective cal 1 ing [jrogram. 



Exemplars 

Within a circuit design, elements normally fall wi th siiecific categories. All 
the eleiMonts represeni:ing interconnecting meta I i /at ion are a good example. 
All these metal runs have properties in co:i:mon yet unique to tiieirowfi cate- 
gory. For this reason, the DBMS provides the means to. allow elements to be, 
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roctorcd in coniinon and nonrocurri.n'i properties. This !•: occoin.pl i«:hod through 
use of spoqio'l clcmonts co 1 1 od "exemplars". An exeiMplnr ii: siiiiilar Lo an 
elcii'.eiit; in that it' is also defined to bo a' collection of properti es . . . 1 1 dif- 
ferr, from a standard- element in that each exemplar is assifjned a user speci- 
fied name at its time of creation. Exemplar names arc from 1 to 32 alpha- 
numeric characters. 

The full definiti'an of a standard element allows it to reference an exemplar 
by nam'.', "fhus, any sta/idard element may bo considered to cofisist of the 
ur.ion of its directly (jiven properties and tfu? properties of the referenced 
exemplar. Since all di rectly speci f ied properties take [)recedence, the 
"standard specimen" which the exemplar represents may be flexibly modified 
on an instatice-to-instance basis. 

Exemplars are a great convenience to users; f"or once a standard specimen for. 
a category is defined, all com;iion properties are establ i sh.ed. Editing the 
sing'le exemplar will then effect tlie desired changes in, all associated 
el ements. 

Because it is inherently, a device for data compressio/v, use ofthe exemplar; 
has many positive side effects on the operational efficiency of the total 
system. . " 

As in the case of elements, DBMS procedures exist that allow creation, modi- 
fication, retrieval, and deletion of exemplars. A procedure also exists for 
refiaining an exemplar. 

Structures 

The. DBMS also provides the means foi^ grouping arbitrary col 1 cctions of. ele- 
ments into "structures". A structuire, then, is a collection of elements that 
is assigned a name at its time of creation. Structure names are from 1 to 
32 alphanumeric characters. The DBMS maintains the time of creation and 
time of -last modification for each' structure. 

Structures, of course, provide a convenient means for buildifig hierarchies of 
geometries into increasingly complex assemblies., A structure is placed 
within another by. creating an element that names tlie referenced structure and 
specif ies i ts or igin(s) . ■ 

Vlith this type if organization, it often becomes desirable to describe various 
properties of substructures parametrically. To provide this feature, the 
DBM allows a program to designate that the value of an attribute is to be 
determined by referencing a similar attrii)ute at the next higher level of 
co/itext, i.e., within the element that refertinces tlie structiire. The in- 
direct reference may be made to a scalar property, an array ele:iient, or a 
list element. 

The elements of a structure are partitioned into two sets-; a "suiJcrstructure" 
and an "infrastructure". The elements comp.rising the su|;erstructure should 
represent only that information which is useful for relating the structure to 
its external environment. For example, a daslied polygon outlining tlie bound- 
ary of a circuit along with the circuit's contacts would be a most useful 
representation of the component, whenever it is desired to place it within a 
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Inrcjor r.irciiU. Tlius, this nbbrovi.Uod r(.'i)i'rjr,ciUaLion micjIiL n.Uural ly bo 
ciioiion AS Lho slrucLure'r. GiipcrsLruc Lure. Ttio infrorJ.rucLuro is coiii[)osc(J of. 
tlic I'cinainiiuj cliiiiicnits required for the full defifii Lion of tlie onCi ty that 
the structure represents. 

The DotriLkise nanager provides programs with access to either -the superstruc- 
ture, infrastructure, or both. Procedures exist: for the creation, retrieval, 
deletion, and renaiiiincj of structures. 

L i b)\^j; ij:}S_jijK| _] J braj; y J}e_Ls^ 

Collections of structui^es arc organized by the DBMS into "libraries". The 
number of structures thafmay be accomodated within a library is limited only 
by the available space. In addition to structures a library will contain a 
schema, tables for the use of the Database Manager, and possibly a collection 
of exemplars. 

The structures within. a given library may reference structures within a second 
designated library. The hierarchial organization of structures supported by 
the DBMS allows commonly used constructs to be placed within a "master 1 ibrary 
and referenced by structures within any number of "working libraries". A 
working libra'ry together with 'its master library 'comprise a "library set". 
Libraries may be concurrently accessed by multiple processes in read-only 
ir.ode. Thus, master librariesiiiay normally be concurrently "shared among inter- 
active and background processes. 

Each library is maintained as a single RDOS file with either random or con- 
tiguous organization. A single library may contain up to loK pages (20'18- 
bytes/page) or approximately 33. 5 inil 1 ion bytes of storage area. 

All file access is performed by procedures within the Virtual File Manager on 
a page basis. The Virtual Fil e Manager grea tly accel erates file access 
through so()histica ted Ixiffering techniques and also allows the sharing of a 
single copy of data among interactive processes. 
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Thr? GPL 1 1 Subsy.U.'in inclijdc':i o compilor for cT high IlwgI appl icoiiion 
(jrofjraiiiiiiincj Irinrjuofjc, , the rc(|uir(jd rufUimc support, and ri (jrowincj 
numbor of CALMA devol oped dppl ica Lion proyrnms. While the I'lfujunrje 
if, hiicod on APL, a conmiercinl ly ava i lal)l e prorjraiiiiiiincj lancjU'.vjo, tiie 
:,yntax has hof.-n redefined to i;erve as a natural extension to the GDS II 
Coininand Lanfjua'cje. , 

Since a con'f.isLfjnt syntax definition is used for both /jO^"; 1 1 a;id GPL II 
any GDS 11 coiiii:iand is a loyal statement in the GIM. 11 '" Prnqraniiniiuj 
Lanfjiiaije. I-ioreover, a GDS II coniiiiand may make direct usf,' of a GPL II 
function., for example, data collected by a GDS II systc-m primi t ive may 
be passed to a. GPL 1 1 '^"' , function. And', data manipulated • by a GPL II 
function may be passed to a GDS II system prifiiitive. ■ ■ 

The GPL 1 1 '-"^ Language includes a large number of primitives designed 
for interactive use. The jjrimitives are defined at a high level for 
efficiefit operator input and for efficient execution. Ono reason 
for writing GPL 1 1 1^'" programs is to further extend the number or 
primitives available for interactive use. While GPL 1 1 '-■^' programs 
can generally be used in the same way that the built-in primitives are 
used, the programs can be, tailored for more specific data processing 
requirements. 

In addition to receiving data passed as parameters, GPL 11^"^ f)rografiis 
anri functions have airect access to global variables which define 
tfie station context. Most operating system j)eripherals{tlio notable 
cxco()tion is plotters) are fully supj^orted for use by GPL ll''-^^^ programs. 

GPL II's computational capabilities are equivalent to those provided 
in APL/3G0 developed by IBM. Data may be organised as scalars, vectors, 
matrices, or higher dimensional arrays. Data may bo stored in real, 
integer, logical , or character form. All storage allocation is 
perfor-med dynamically by the GPL 11^'" Runtime Si/pport. Automatic mode 
conversions are al so su[)pl ied as necessary. 

Tl;e GPL 1 1^"^ Subsystem can be used at each station in a multi-station 
system. Separate work areas provide t!ie capability for each user 
to execute and debug programs independe/itly of al T other users. The 
interactive nature of the language simpl i fies programming and 
facilitates debugging. Foi' example, one user has created a ,f)rQgram : 
that designs bipokar transistors giver, two parameters . The opei'ator 
inputs the desired saturation resistance and ci:ii tter 1 e/igth. The 
program then informs the operator if any desig/i i^ules luiye been violated. 
(A coiiiplf?te tutorial, o.n how to use the program can lie .dis[)Iayed on the 
CRT i f (lesi)x.'d. ) The program calculates ttie collectoi' si/:e and creates 
the transistor in the database. The same progi*ai:r can also d)"aw a 
graph on the CRT showing saturation resistance versus. collector 
v.'idth. This pi'ogram was written, debugged, and documented for release 
witfiin throe days. And on a iviul t i-sta tion system, concurrent production 
work could i\dy(} proceeded norfiially on the other- stations. 
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5.-T' OACf:r,KOU;il) JOl^MAflAGCMlIHT SYSTEM ' .• 

Bcick(j)'oi ]fid P rocossinr] Under GP S II 

CALMA currently hfir, -Lho InrcjGst library of background functions for into- . 
cji'atod circuit applications in tho interactive graphics i/iduntry. This ex- ' 
lennive library includes design ruin checks, plotter a/id pa ttern- generator . 
optimization programs and on-line plotter drivers. With the introduction of 
, GDS II , these programs will be extended and new programs added. 

The Job Management System supervises the execution of background jobs. The - 
sco()e of this system includes job defini tion and entry, execution of jobs, and 
of f icient util ization of the on-line plotters. Backgj^ound* jobs are run in 
swappable gi'ounds; this allows several background jobs to be simultaneously • 
active using the sa.'iie amount of main niomory that a single job would require. ■ 

Features of the Background Job Management System include; 

•IMDIVIDUAL ADDRESS SPACES. Each background job has i ts own program 

address space. Because a job is physical ly unable to modify- any memory 

locations otiier than its own, the integrity of other jobs and of the 
operating system is ensured. 

•JOB QUEUIflG. , Jobs are withheld from execution until the resources they 
need are available and until the current active job load is small enough 
to give them a reasonable expectation of access to the CPU. 

•PRIORITY SCHEDULIf.'G. Jobs compete for CPU time on a, priority basis, 
so that ,a high-priority job can bo started at any time, and not have to 
wa'it for ot.her jobs that are already running. 

•JOB BALA.'ICKIG. : The system scheduler dynamically, assesses the extent to 
which each running job is CPU-bound or I/O bound, and takes this ' 
information into account to enhance job throughput. 

•JOB SWAPPIHG. The Job Swapping Feature -- unique to CALMA Multiground 
• kjOS -- allows the combined address space of all active jobs to be many, 
tiii^.es larger 'than tlie physical .memory assigned to background activity. 

•PLOTTER SPOOLIflG. The plotter spooler is specially adapted to plotter 
needs. The spool incorporates not only plotter data but also operator 
communications necessary to allow changing of paper and pens. This, 
enables plotter spooling- to be truly independent of job execution. 

•DYflAMIC PRIORITY AOJUSTMEMT FORPLOTTER JOBS. The' supervisor dynami- - 
cally adjusts the priori ty of plotter jobs , so tliat jobs which have 1 i ttle 
^ data spooled are favored ovei' jobs w)rich have an ample amount of data . v 

spooled. 
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f'wy oxocutohlc RDOS file ("save, fi le" ) may bo desiCjnnUid to bo executed os 
boc^^;roiind Jol). Bocou'io they run in sv/appable fjroum.ls, ljuckcjroi;nd [)ro'jrams 
ore prohibited froiii using certain system calls v/hich pertain to real-time or 
interactive operation. 

In particular, user-written programs in assembly languane or in Data General 
coinp.it ible I-'ort)Mn or Algol may bo run as Ijackground Job:.. , |.)rovi(l(.;d thoy do / . 
not porforin corr'^olo 1/0.' Algol [iroijrams may access the (lOS II data base 
usin(i CALMA-pi'ovided data base access routines. (llaLa Gom.'i'al 1)G/L pernii ts ' 
the use. of subroutines wi'itten in Fortran 'j, subject to certain compatahi 1 i ty 
conditions. This makes the data base access routines in effect avai lable to 
Fortran programs also. ) 

User Interfac e 

The user communicates v;ith the Job Management System through a set of job 
commands in the GDS 11 command language. The fol lov/ing commands are 
provided: 

•Ei\'TER JOB. This command allov/s the user to define a background job and * 
enter it into the job systemto be executed. The defini tion .of the job • 
includes, the name of the save file to be executed and a string of para- 
meters to bo passed to the job. Alternatively, this com;iiand can invoke 
a foreground prografu which interactively collects and validates the 
paraiiiOtors, prompting the operator for the required inrormation. This 
interactive iiiode of job definition is usetl for plots, rules chocks, and 
.' other jobs wiiose paraii;eters are fairly complicated. 

•DISPLAY JOii'lflFORI'.ATIOII. This command displays the status and related 
information for all jobs known to the system. Tho fol lowing information 
is displayed for each job: 

Job flame (both, user and systemname); 
flame of initiating user. 

Status: v/aitinri, active or complete; whether the job is sus- 
pended; whether it is an on-line plotter job. 
Priori ty Class. 

Time of Job Entry, Ini tiation and Termination. 
Elapsed CPU Tim.e for Job. •; 

•CllA.'IGE PRIORITY CLASS. This command allows the operator to, assign a 
different priority class to a job already entered.. ' 

•SIJSPEflD JOP.. This, coinmand suspends the execution of an active job, or: 
prevents a waiting 'job froiii becoming active. 

-RESTART JOB. This command r-everses the effect of the Suspend Job 
command and allows tl'.e job to be executed. . 

•KILL JOB, This command causes a job to l)0 immediately terminatod. 
An enciueued job is removed from the queue. All spooled output 
generated by the job is purgijd. 
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Jc2_l2_IfJcn_l:i ficotjofi^ •: 

Every job has two nntiiGS by which it may bo idcnti fiod. Oiu} of those is the 
uso^-doTinod job name, specified as part of the L"nter Job coimnand. Since the 
user-defined naiiie is not necessarily unique, the system assigns a unique 
system job name to each job at the time of entry. User job names are. required 
t.o be loiKjer than two- cliaracters , so as to distinguish them from, the syste/n ' 
job names, which 'consist of two characters only. 

I\e-j\unnin(j Jobs •, 

Job parameters are stored in a job descriptor file, which persists for up to, 
?'l hours after job termination. One of the options to the tnter Job coii:mand . 
is to re-run a previously entered job. Thus, the job can be re-run without 
having to re-enter all the parameters. Additionally, the user can create a ,'■ 
non-temporary version of the job descriptor file, called a "job-save" file. • : 
This allows the job to be re-run at any future time.' 



Job Queuin g 

I'/hen a- job is entered, it is placed on a que'ue of waiting jobs. The execution 
of the job begins when the i^esources it needs are available.- These resources 
include: magnetic tape units, on-1 ine plotters , and also a program ground in' 
which to execute. Grounds are assigned to jobs by the job scheduler in 
accord with the priority class of the job. 

■Jo b Pri ori ty Clas.s 

l/hen the user enters a job, he assigns it to a priority class. There are 
four priority classes, designated A,B,C and D. Jobs should 1)0 assigned to 
classes according to .thei r' expected execution time, as follows: 



Clas 



Expected Execution Time 



Less than 3 minutes. 
3 to 15 minutes. 
15 to 30 minutes . 
Longer than 30 minutes 



Each, class has absolute priority over all lower classes. For example, if a 
class A job is entered while a class B job is executing, the class Ajob 
will pre-empt the class B job. ; The class G Job rx-gains control on comple- 
tion of the class A Job. 

The above tiiiie limits are only suggested guidelines. Each installation may 
adopt its own policy regard.irig. use, of the prioin' ty classes. 
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On-Linc Plot lor Spool in(j 

Outpul to on-lino ploLlcrs is spooled. That is, plotter cUUa is goiiGratecJ . 
i:i rM.'vnnce of the iiiiinccliate noods of the plotter and is tomporari ly stored up 
in .1 oisk file, called the plotter spool , file. This enables the plotter to 
keep busy even if the plotter job is swapped out of main iiiemo ry for an 
extended period of time. The spooled data is not limited to a sincjle plot or 
plot jolr. even v.'h-ile a given plot is beinr} produced, subsequent plot and 
messa'.jf}s to thii opo"rator are embedded in the spooled data as ap[)ropriato , 
to allow chanijiiuj of f^ens and paper. . 

Scheduling of Qn-Line. Pl otter J obs 

On-1 ine plotter jobs have' special characteristics in terms of job scheduling. 
Normally all on-line plotter jobs are assigned to priority class G.. This 
means that they tend to share time equally with each other and with any 
active class B job. However, tfieir priori ty is subject to dynamic adjustment 
as a function of how full their spool files are. If a plotter's spool is 
empty or nearly einpty, it will pre-empt other class B jobs. A plotter job 
whose spool becomes full is in effect suspended, thereby allowing other jobs 
to execute. . ■ 

If a particular plotter job is lagging and must be expedited, it can be 
assigned to class A., It will then have absolute priority over all class B 
jobs, including other plotters. • 
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RACKCROUMD PROCR/V-IS . 

CALMA currency has the InrcjosL li-brary. of Ijackriround functi.ons for inte- 
rjr.UocI circui.l jppl icii tiotis in the inUjrocti vg {jrii(jhics iiiduGlry. This ox~ 
i:oi!S ivo 1 i!)rary includes cJosifjn rnlo chockr., p'loLLcr iiiid pn L tern (joncra tor; 
optimization pr'ocjraiiis and' on-lino plotter drivers. With the introduction 
of GD5 II, these programs are being extended and new programs added. V 

Pa ttcM^n _Gcivera to r_Oi J L pii t 

The pattern gener'a tor output programs cause a magnetic tape for* driving 
a pattern generator to he automatically generated, containing data from 
designated layers of a designated library drawing. Closed polygons, 
whici) may contain edges of arbitrary orientation, are efficiently fractured 
into rectangles. . The entire set of rectangles for each layer is sorted 
and optimized for, the particular pattern generator. 

The following pattern generators are supported: Mann 1600, 2600, 3000 and 
3600, Electromask 2000. All pattern generators are supported to tlicir full 
resolution over the full range of stage travel; 

The time to generate a tape (in the absence of other system activity) will 
not exceed the limits given below, for typical integrated circuit layers, 
whether of regular or random layout. 



Number of Flashes 

50,000 

100,000 

500,000 

1,000,000 



Time to Produce Tape 

3 m i n . 

1 hr. 

5 hrs. 
10 hrs. 



For all these cases, the optimization will be such as to achieve an average 
pattern generator flash rate of at least 2 flashes per second for i.h-' 
i'lann 3000, and at least 6- flashes per second for the tilectromask^uuG. 

Pattern Generator Re ad -In 

The pattern generator read-in program reads any CALKA-generated pattern, 
genei'ator ta;je into the data base for verification purj^oses. The pattern 
generator model s supported are the same as su[)ported for output. , ■ 

. Photopl otter Output (not. available .in initial release) 

605 Tl photoplotter software 'supports photoplotters using aperture wheels, 
or a combination of aperture wheel and variable-aperture exposure systems. 
Closed I'olygons are autoiDatical ly filled according to a variety of- user- . 
speci fiable options./' Fi 1 1 ing of orthogonal figui^es can be done either ,: 
wlioily with circuldr apertures or with recLangular apertures to give 
sharptjr C(jrn(;rs. Photoi)lotLers connected tlirectly to th.e syste;;i may be ' 
(h'iven on-line; magnetic tapes are generated to drive of f-1 ine photoplot- 
ters. 

The following photoplotters are supported: Precisionplot 2030, Gerber S40, 
632, 1232, and 2032. 
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ProcjroMis will bo provided to firivo clocti'on boom pcittorn rjonorators, in- 
cludiii'j tlio L'toc MliUES, the Coiiibridcjo l.'BMF systC'in, cind othors in rosponse' 
to us or needs. ; 

The pcfi plotter, procjroiiis drive on-line and off-line |")cn plotters. Cur- ' . 
•rently ^uipported on-1 iiu.' plotters are the Calccjinp 9G0, 9'iG, and Xynctics/ 
.1100 and li.'U(J. Additional plotters will be ad(hjd in response to user 

needs. Pen plottiny features include: 

AUTOMATIC Pi: N SELECTIOiI. . At plot genera tion time, the operator can select 
which layers are to ap|)ear on a particular pl'ot. Ilormally, each layer is 
plotted with a different color. Single-pen plotters' can be paused for a . 
pen change between layers. . Mul tiple-pen plotters can be made to automat- 
ically use separate pens for each layer, then pause when all pens have 
been used, or continue, reusing the same pens. 

. SCALE. Plot scale is selected at plot generation time and. is independent 
of data grid scale or input scale. Tfiis allows the user to plot at dif- 
ferent seal es,' depending on the intended use of the plot. 

PLOT AREA, A plot can be of an entire drawing or an operator selected . - 
portion of the drawing. The area to be plotted is selected by defining - 
a rectangular window. 

I'lDEi'iED LlilES. Wide Tines digitized, in centerline form -can be plotted 
showing eitrior the center line or the outline of tlie intended trace or ■ 
fiietal run . ■ 

CP.OSSllATClililG. A crosshatching option permits automatic crosshatching of 
closed polygons. 



GPS to CO S II Conversio n 

This program reads a GDS-produced library or cell dump tape into the GDS 
11 data base, .(flote: Node type data will not be handled in the initial 
release-. ) 

GDS II to GOS Conversion 



This program writes a designated library drawing onto a tape in GDS dump 
format, (i.'otc: Because of the greater rcsolutiofi and gi'eater variety, 
of data types found in the COS II data base, an exact C(jnversion of all 
data i s not possibly:. ) 

Library Piimp and Load 

The dump program dumps a library drawiiuj to magnetic tape in standard 
GD3 1 1 dump foniiat. The load program loads a drawin.g from such a tape. 
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Desicin iUilos Checks , 

(VJS-LQlJIVALErlT RULES CHECKS (nor. available in initiic-.! roloase). 

Ttioiii(:oriorrijl(?G chock tests closed polyfjon da to for violations 

of speci Tied- iiiifiimiiii) internal spacincj. Optionally, the procjrani 

can at the same lime chock for violations of a specifii.'d mini- .' ' 

i;ii:n notch widtti.. Al 1 cl osed. [)ol Vfions ofi a specified layer 

v.'ithin a specified window ai'e tested. In addition to a text 

siiminary of test parameters and rosuTtr. , errors are rccoi'ded in 

the foi'iii of a library drawing for visual inspection. This 

(jraphic error, data may be displayed on the CRT or plotter ei ther 

alone or in combination with original data.. . ' 

The exterior rules chock provides the same rules checking capability pro- 
vided by the GDS Exterior Spac ing Check.' The check may be run within a 
single layer, or between tv/o"layers. The check finds all instances of 
spacing violations, which are defined as any pair of edges, belonging to 
distinct polygons, whose minimum straight-line distance from each other 
is less than a specif ied minimuiii. The violations are output in the form 
of a 1 ibrary drawing. 

If a connectivity computation has been done on th.e layer(s) , the- option 

is available to report only violations between polygons which" have distinct! 

connectivity numbers. 

ADVAI.'CED RULES CHfXKS (not avai labl e in initial release). The speci f ica- " 
tion of the advanced rules checks will be rleveloped in t'ne first quarter 
of i97{5. These ciiecks will provide a variety of sophisticated checking 
capabilities, including: minimum layer-to-layer oversi;:e, minimuni layer- 
to-layer extension and intrusion, minimunv layer-to-layer area of intersec- , 
tion. ■ I 

Connectivity Com putation (not available in initial release)^ ' 

This program wi.U determine the connectivity relations a:;iong all the poly- 
gons in a layer-or set of layers, by assigning to each polygon an attri- 
bute, called, "connectivity number," sucii that two polygons have the same 
connectivity number if and only if they belong to the same connected re- 
gion. , 

Area Me rginci (not available in ini tial release) 

This program will merge all figures comprising a "connecting region into 
a single polygon or complex, over an entire layer or set of layers. 

i-i^/Ji^lLLPlLQJlL':JPJJlU?il!::!l^:\9^^^ available in initial release) 

This program wi 11 compute the geometrical intersection (Ai'lD), union (OR)* 
or, difference of two designatofi layers. Both input and output layers must 
be in fully expanded form (no structure references). 



ittifif 



,t'i 



^'.r 



l]ki 






S-17 



V 'k f\ k k -J' ^ 

c-'ir.-^L-u. tJr.r.'TO^ iL.3i:rjL"i. jj.jr.^va i;.i73LS ^coivJ ^c-^-'/ia- 



J 



rr— 



JTii^T- 















<@§> 


















/^ 



■■■■■■■i\ 
'■'if' 



-•>1 

-f)' 



vl 



m 






v//l\sv '-' 






-^r 



71^'Z'-:in^ 






■^{>i^i^ 






/ . .4.' /v •^ /<\ TV yV 



^-v,... - I . T'- | ' > 



U 






^>^: r,,.:;:-^- 



-\ ■ 



x^x yy '^^^ 






\>' ..J 






r:i2::;i:i"'^ Ypi,::/:^ ri^Di::^' 5:^>:p-f-^/ "t!j?:^rc "^-Cii^n -^ztOiCA^^ 



T^:...^^ r.^i^uj i.--^\uj ^T.u-^ij i-w.w^.i; 

/ f f y ^ 






%. 



\ 



These coiiiphix rJi.ipcr, , shown in Uiir, ctilarfjoiiicni. ol' a K.t.L paLi.i.'i'ii fjloLLod 
on (JI1 CI f.'C Lrom.isl-' P.il. Lorif Cjikumm l.or , (IciiKur. I.cm Lf.' Lhc hirjhly sophisLicaLud 
(i.ilwrc of CALI'im's |).iLl.fjrn (jc'ium*(Uoi' i-.ofi.wdrc. 'llio r(M.ii:lG war. uni.lor- 
dcvcld|.Hv.l Lo il lur. Li-<Uo how onch shape has hci.'ii .fracL'jrL'd iiiLo a scL of 
rGctci'ncjles accepLahlc Lo Mio paUoni (joncraLor. " . • 



fl'fifiiii 



III III!! ILI 111 lijl:i;i i:il! 

irjIlk'ACIIVi M.'Ai'UlC '.rMlf.lS 



6.0 HAROV.'ARi: 

6.1 CililTRAL PROCi:SSlilG SUBSYSTEM 

Tli'.r GOS II lins a Central Processing Subsystem to which Design Stations, 
Plotters, and other (jeripheral ecn.iif)iiierit are attached. The Central Process-, 
in(j SubfiystC'iircoiriists of a computer, a disk iiiemory. a iiiafjuetic tape trans- 
port, and a v.ysteiii console. The Central I'rocoss iixj Siih'.:,y: teiii can accomodate. 
u|) to six iJi^siijn Stations with as many as three Plottei's. 

■ Coiujiuter 

The CDS II computer is an ECLIPSE S/230 wivich accomodates up to 256K words 
of core memory. ECLIPSE computers have a microprogrammed architecture that 
incorporates a comprehensive instruction set. Instructions include: 

•16 bit and 32 bit instructions 

•Direct, indirect , indexed, immediate and extended addressing 

•Block, word, byte, and bit manipulation 

•Fixed point signed and unsigned multiply/divide arithmetic 

•Decimal arithmetic 

•Extensive logical, operations 

•Single and double-word shifts, including hexadecimal shifts 

•Single and double-precision floating point instructions 

•Extended operation (XOP) for subroutines 

Single instructions do work normally done by subroutines in operating systems 
and high-level language compilers. For example, the ECLIPSE computer DIS- • 
. ' ...PATCH ABSOLUTE instruction does most of the processing typically done by a , 
FORTRAi'i computed GO TO statement. The LOCATE AiiD RESET LEAD BIT instruction 
lets ECLIPSE operating system quickly identify and allocate ari available 
disk block. A BLOCK MOVE instruction moves data Id locks between memory 
buffers. A coinplete set of logical operations and bit manipulation instruc-; 
tions is provided for data communications api)l ications. 

ECLIPSE computers use an extended last-in, first-out hardware stack facility, 
to do operations complicated software algorithms normally do, but faster and-: 
more directly. An ECLIPSE, stack is a series of variable-length temporary' , v 
storage areas called frames, each easily assigned a/id randomly addressed. 
A single SAVE instruction allocates the frame, saves the entire iiiachine state 
and sets a pointer to a, frame area. A single RETURd instruction reverses , 
the entire procedui'e. 'This ECLIPSE random access stack is far more efficient 
than tradi tioiia 1 serial access :^tacl;s. It results in fast subroutine link- ^ 
ages, rapifl context switching, arid high system throughput in reentrant high- 
level language and operating system environments'. 



The ECLIPSE computer' s fast interrupt faci 1 i ty handles even the most time- 
critical events. Real-time operating system interrupt servicing is in hard- 
ware, rather tluiii slower softwart.- routines. The servicing can be tailored 
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Lo individiitil pDriphLTiil dDVicos .ind iippl iciiL ioiir. v/iLh tlio pov/crful VCCTOK ;' 
ifis true Lion. , 

For siiuplo inLorrijpl procossinfj, VliCTOR combines fir.t. 'jcrvico .v/i t-.h ininiim.Jiii ■ 
syjlem overhead. The insLrucLion idonlifios Uu} interrupt. in() dov ico , ; tfion ', 
directly trc'infjfer'i control tO' the device handler, nl1 in about 'ti.'l iiiicrosec-- 
ends (-l-wny interdeoved core). For tlie most complete interrupt process ing , 
VFCTOir identi f ie:i 'the interruptinq device,- switches tVofii user stnck .to in- 
ter-ri.iiU. stacl:, savi.'S the machine state , establishes a nev/ priority, reenables 
interrupts, then transfers control to the device handler. VFCIOR typically 
perforins even tliis most complex function in only 18 microseconds ('l-v/ay 
interleaved core) . • 

The ECLIPSE Memory Allocation and Protection (MAP) provides program and data 
integrity in multi-user environment's. It provides ha rdv/a re protection be- '• 
tween user programs, and between a program and the operating systefii. 

MAP manages up to 512K bytes of main memory resource. It allocates memory 
to eac!i user in 2K byte blocks, up to 32 blocks at a time. The blocks are 
small enough to niake efficient memory. use, yet large enough to keep system ' 
overhead to a minimum. The same block of physical memory can be allocated 
to more than one user, allowing procedure and data sharing among users. 

MAP simultaneously holds three dynamic address translation maps - two user 
maps and a data channel map. The tw.o user maps speed context switching. The 
sei)arate data channel map lets I/O activity of one user ov(.>rlap wi th another 's 
progra;!) execution. 

In addition to address translation, MAP provides several kinds of protection. 
Blocks can be wrn te-protected so users cannot alter the::i,- an important fea- 
ture when physical memory is shared. Input/output devices can be made ac- 
cessible or inaccessible to a user. Each MAP protection function is enabled 
separately, and easi ly,' letting tlie operating system handle users with widely 
differing requirements. 

The ECLIPSE Floating Point Processor performs extremely fast sinql e-precision 
and double-precif.'ion floating |]ointarith;iietic. High-level languages like 
Data General's FORTRAfl 5 make ex tensive use of the Processor, producing high 
system throughput in computational applications. 

The Processor has four separate 6'1-bit floating point accumulators for float-, 
ing point atM tliiaet ic . Operands- stored in these accumulators are ciuickly : ■ 
available for floating point manipulation, especially in i tcrative processes : 
like sine and cosine calculations. 

The Floating Point Processor operates in parallel with the coiii|)uter ' s central' 
processor. High-speed floating po int ari thiii(;tic can therefore be perfoniiod : 
simultaneously with other instruction processing. 

There are 'J6 comprehensive floating point instructions that perform sing-le- or 
double-precision floating point- ari thiuetic. 

Instructions PUSH or POP the entire Floating-Point Processor state on or off, 
the usi;r stack, an extremely useful feature for rapid context switching. 
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FIX (ind FLOAT inr> true Lions nllov/ C(3iivcnionl: doublo-procision intcycr arithmc-, 
tic v/ith the Floiitincj' Point Processor. 

The porforiiinnce of FCLlPSF.'s Floating Point Processor is couiptiroble to large , 
compiitcrs. For exnir.p 1 e , c\ doublc-pi'ecision flooting point ADD tnkos only ,:■,.; 
2.^. fiiicrosecufiilr. , fii.ixiiiium wi th all but 1 iiiicro'seconcl ovorlcippable with .' 

other CI-^U opcraiions. 

F.CI.Ii^SF coiiiputor';, interleave and overlap meinorios to increase speed and system 
throughput. Intoi'leaviiuj puts sei'|iiuntial memory locations on difCercnt 
modules. Coi'C' memories can bo interleaverl. two, four, Ciiu\ eiglit ways. In four- 
w.iy core interleaving, foi' (.'xample. each of four consecutive memory locations 
is on. a separate memory module. 

Since successive locations are on separate memory modules, and since ECLIPSE 
computer microinstructions are overlapped, ECLIPSE accesses- the next sequen- 
tial, location before it completely finishes processifig the previous location. 

The effect, on insti'uction execution time -is dramatic. A four-way core-inter- 
Toaved system reduces a K.OO nanosecond LOAD ACCUnULATOR' ins truction to 800 
■ nanoseco/ids . Tiie more modules interleaved, the faster the iiiemory cycle time. 
Users get higher performance when they need i t most, in large memory config- . 
u rat ions. . 
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A removable-pack disk, witli 12.5 million IG-bit words of memory for database 
and program storage, provirles an average access time of 35 milliseconds to 
the user's graphic riatabase. The disk sul.isystem can be expanded, to 25 million' 
words through the addition of a second drive. 

Optionally CALMA can provide.80, 150, or 300 Mbyte Storage Modules. These re- 
movable pack disk drives should bo used when extremely large files drc to be • 
created, or when tliere is a requirement for on-line storage of many files. 
Like tlie standard drive, the Storage Module is a moveable head , .random-access 
disk drive. It uses a standard, eleven platter, removabl e disk pack as the 
storage media. Average access tiwie is 30 nii 1 1 i seconris . The Storage i-iodulo 
subsystem can bo expanded to 4 drives of equivalent capacity. 

ilagne tic Tape Transport 

The'magnetic tape transport is used for arcliival storage of databases and pro-, 
grams on 1/2-inch magnet ic tape and to create tapes for off-line plotting. 
The- standard drive is a D-track unit, which is operated at ^5 ips and 800 bpi. 
A ICOO b()I unit or combination 800/1600 lipi unit may be su|jplied in lieu oF or: 
in addition to the stand;ird unit. 

The COS II console is a keyboard printer with an ASCII keyboard (9G char). The 
printer is a 30 cps matrix printer, with tractor driv(> afid |)in feed. It prints 
132 characters per line, 10 characters per inch, and G 1 ifies per inch. . 
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DESlGfl STATIONS 




GDS II supports three typos of Dosiyn Stations. -ThG Constrainori-Cursor 




Dicji ti.'.cr Station is ncnerally used for bulk flata cnti-y. The Tablet 




Station is fjenorally used to interactively update existing desi-jr>s' or ^ 




to interact ively. generate new designs. The Free-Cursor Digiti?.er • 




Station-offei's th'e advantages of a tablet with the size of the Large 




Digi ti.'^.er Table. 



Cons tra i ned- Cursor Pi n i t i zer S ta t j on ' 

The Constrained-Cursor Digitizer Station comes efjui[)ped wi th a twin-stand, 
gantry- type digitizer with a seven-button cursor. The digitizer is back-lit 
with a variable intensi ty control . The resolution is O.OOi in.; the 
repeatability is j_0.001 in. The digitizing area is 46 x 60 in. " 

The Station also' includes an ASCII kevboard (96 char), XY - coordinate 
displays, a 11-inch storage tube display (for graphics) and an erasable 
alphanumeric display (for designer •communications) . 

A 19-inch storage tube. display may be specified in lieu of the smaller 
11-inch display. And a 32-button programmable function keyboard may be 
added, i f desired. 

Free-Cur sor D igitizer Station 

Tlie Free-Cursoi' Digit izer Station com.es equipped with a large, high 
resolution tablet with puck and/or stylus. The resolution is 0.001 in.; 
the repeatability is •i_0.001 in.; the accuracy is -i_0.005 in.; The digitizing 
area is '-6 x 60 in. 

The station also, includes an ASCII keyboard (96 char), XY-coordinate 
displays, a 11-inch storage tube display (for graphics) and an erasable 
alphanumeric display ( for designer communications) . 

A 19- inch storage display may be specified in lieu of the smaller ll-inch' 
display. And a 32-button programmabl e, function keyboard may be added, if 
desired. 

Table t Statio n- : ■■ 

The. Tablet Station comes equipped wi th a 12 x 12 in. Rand-type tablet and . 
stylus. The station also inclufles an ASCII keyboard (96 char), XY-coordinate 
displays, a 11-inch storage tube display (for graphics) and an erasable 
al phanuiT.eric display ( for desigtier communications). 

A 19-inch storage display or CALMA's new VMi3 may be specified in lieu of the 
smaller 11-inch display. And a 'i2-button programmable function keyboard 
may be added, if desired. 
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Vector SLoracjG 
Iiiuiging System 

Display PoiiUf* , ■ ' 
Display Size (diofjonal) 
Point Generation 
Vector Generation • 

Image Storage ■ 

Storage time- per image 
Erase, time 
Vector draw time 

Conti'ol 1 or 



128K 16-bit wurds of solid state memory 
stores approximately 5 OK 16 -bit vectors, 

Digital TV j'ofroshed 30 times per 
second, regardless of information on ■: 
display 

102/1 V 102^ 

21". (53.3^ cm) 

Any addressable point intensified 

Hardware vector generation intensifies 
points between any two addressable- 
points 

255,000 bits of sol id state memory 
store value of each addressable point* 

Indefinite 

1 ms 

250 nanoseconds, plus 35 nanoseconds 
for each addressable point in major 
axis 

Intel 8085 microprocessor 



*As the video monitor, which has a grid of 102^ x 1024 addressable points, 
is being refreshed, an interpolation algorithm, which operates in real time, 
is used to fill in the dots not expl ic.itly stored in the raster memory. 
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,6.3. o;i-i.i:;i: plotters 

On- lino ploLl.ors su[)i)l iocl wiLliCDS II include: 
CVlcomfW-'.ndcj 936 Drum Plotter 

33-in. drum; Clio ic(} of 0.00'^?. in. or .06 iiiiii incroincnt.il ^>ti!p si^o;. axial 
movement rate of ;'.;6 in./r.ec. in the pen down .posi lion ond 6.(3 in./ficc'. 
' • v/itli t!ie pen up; j-pen' plottinr; . 

33 X 60 in. bel t; .01^6 mm incrcme/ital step si^e; axial moveinent rate of 
30 in. /sec. in the pen down position (10 in./sec. with liquid ink) and 30 
i.h. /sec. with the pen up; 2-pon plotting. The 'Icj acceleration permits 
the plotter to reach full drawing speed within a fraction of an inch. 
This capability improves plot times significantly. 

Calcomp Mo del 7^.8 Flat-Bed Plotter 

Flatbed plotter with ^-pen plotting at (axial) speeds up to 30 in./sec. 
^8 X 8?-in. drawing area, +0.006 in. absolute positioning accuracy over 
total drawing area, j;_0.003 in. repeatability over total drawing areaat 
30 in./sec. ■' 

Xynetics f-'.od el 1060 D rafting Table . 

Flatbed, plotter with ^-\)o.n plotting at speeds up to 36 ips, 33 x 45-in, 
drawing area, '0.001 in. /ft. /axis absol ute" posi tioning accuracy over total 
drawing area , _i_0. 0005 in. repea tabi 1 i ty over total drawing area at 
36 in./sec . ■ 

Xyneti cs M odel 1100 Drafting Table / ■ " . ■ 

Flatbed plotter v/ithTl-pen plotting at speeds up to 35 ips, '12 x 57-in. 
drawing area, +0.U01 in. /ft. /axis absolute [losi tioniiig accuracy over total 
drawing area, _'.p. 0005 in. repeatability ovoi total drawing area at 
• 35 in./sec. ". ; ' . . 

Xynetics Model' 1200 Drafting Tabl e ' , • 

Flatbed plotter with 4-pen plotting speeds up to 35 ips, 67 x 89-in. 
drawing area, -fO.OOl i'n./ft./axis absolute positioning accuracy over total 
drawing area, -("0. 0005 in. repeatability o^cr total drawi/Kj area at 35 
in./sec. 

Versatec Mod(}l •82-12 M.itr'ix Plotter 

Uses <]?. inch rol 1 paper. Dual array writing head has 8102 writing nibs. 
Plots wi th a resolution of 200 dots per inch at 0;60 inches per second paper 
speed. 
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6.'; PERIPHERAL OPTli):iS 

GDS ]1 |)r()v idi?s d coiiiplor.n selGctionof per ipfi oral opf.ions Lo meet varying 
user roquireiiUMits. liic lu(U)(.1 'arc a paper tape rearlor, a paper tape punch., a 
punched card reader, a lifie printer', and a communication interTace. 

?^\){ir Tai)e_I^.eade_r'\ 

8 ch.annels, 300 cps, supply and take-up reelG, panel mounted. 

Pa[)e r Tap e Punch 

8 channels, 75 cps, supply reel , panel mounted. 

Punched C a rd Re a der 

80 coluiiins , 285, cpm, table mountable. 

• Line Printe r " 

132 columns, 64 ASCI I characters, 300 1pm, free standing unit. 

Keyboard Printer 

Full ASCI I (9G char) keybaord, 30 cps, 132-column matrix printer, free-stand- 
ing consol e. 

li^V.'^^a/ d_Oj Sj) 1 a_y 

Full ASCII (96 char) keyboard, 30-480 cps, 2000 character video display, table 
i:iounta[)le, 

■Synchronous Cofaiiufiica t ions I n terface ' . 

To Bell 201 or equivalent. This synchronous interface enables Remote Job 
Entry emulation. -With the appropriate softv/are COS II can emulate IBM's ■.' 
2780 RJE Tori;rinal ,"■ or IbM's HASP Terminal, or.CDC's UT200 Terminal, or 
Uni vac's 1004 Terminal. 
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